J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(Tj) Publication number: 0 556 012 A2 



@ 



EUROPEAN PATENT APPLICATION 



@ Application number : 93300919.3 
(§) Date of filing : 09.02.93 



@ int. ci. 5 : H04Q 7/00, H04L 12/56 



(So) Priority: 10.02.92 JP 23506/92 
16.09.92 JP 246855/92 

10.11.92 JP 299531/92 

@ Date of publication of application : 

18.08.93 Bulletin 93/33 

@ Designated Contracting States : 
DE FR GB 

© Applicant : MATSUSHITA ELECTRIC 
INDUSTRIAL CO., LTD. 
1006, Kadoma 

Kadoma-shi, Osaka-fu 571 (JP) 



@ Inventor : Wada, Hiromi 

15-10, Higashigaoka, Uzumasa 
Neyagawa-shl, Osaka 572 (JP) 
Inventor : Yozawa, Takashl 
5-16-19, Shinke, Aoo 
Mino-shl, Osaka 562 (JP) 
Inventor : Ohnlshi, Tatsuya 
281-5, Kawahara, Aza, Sasabe 
Kawanlshl-shl, Hyogo 666-01 (JP) 

@> Representative : Cummlngs, Sean Patrick et al 
David Keltie Associates Audrey House Ely 
Place 

London EC1N 6SN (GB) 



CN 
O 

CO 

in 
10 



(54) Migration communication control device. 

(57) Disclosed is a migration communication con- 
trol device constructed to control a continuous 
communication between a mobile node and a 
node unaffected the mobile node's migration. 
The migration communication control device 
comprises a first migration control unit, a sec- 
ond migration control unit on the mobile node, 
and a third migration control unit on the partner 
node. The first migration control unit comprises 
a packet transfer unit and an address post unit 
The packet transfer unit receives a packet 
which was destined for an outdated address of 
the mobile node, generates a conversion packet 
which holds an updated address instead of the 
outdated address, and then transmits the con- 
version packet, while an address post unit 
transmits an address post message which indi- 
cates the updated address to the third migration 
control unit The second migration control unit 
comprises a migration post unit and a packet 
resumption unit The migration post unit trans- 
mits to the first migration control unit a mh 
gration post message which indicates the 
updated address when the mobile node mi- 
grates to another network while a packet re- 
sumption unit receives the conversion packet 
from both the first migration control unit and 
the third migration control unit and resumes an 
original packet from the conversion packet The 
third migration control unit comprises a packet 
conversion unit which converts a destination 
address of a packet into the updated address, 
then transmits it to the mobile node. 
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BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to a migration com- 
munication control device that controls a communica- 
tion between a mobile node and a corresponding 
node to enable them to communicate continuously 
when the former migrates by managing addresses 
assigned to the former each time it migrates across 
networks. 

(2) Description of the Related Art 

Recent progress in the field of electronic technol- 
ogy makes it possible to assemble smaller and lighter 
portable computers. These portable computers refer- 
red to as mobile nodes are designed so that they can 
migrate across networks: they are unplugged from a 
network and plugged in another and communicate 
with a stationary node. Thus, each of them is as- 
signed a specific address to prove its identity. The ad- 
dress, in general, includes location information as to 
which network the mobile nodes are currently plug- 
ged in, and for this reason, a new address is assigned 
each time they migrate. 

For example, the address composed of a net- 
work address unit for specifying a network in which 
the mobile node is currently plugged in and a node 
address unit for proving the mobile node's identity in 
the network, or the address used in a conventional 
network architecture such as Internet Protocol(de- 
tails of which are in Internet Protocol, RFC791, Jon 
Postel, Sep., 1 981), they must be changed every time 
the mobile nodes migrate. 

However, once the mobile node migrates to an- 
other network, a communication with the stationary 
node will be terminated. This is because a packet is 
transmitted to its old address only to be wasted. 

Thus, to enable the mobile node and stationary 
node to communicate continuously when the former 
migrates, it is necessary to control the communica- 
tion by managing the steadily changing address. 

To date, two address managing methods have 
been proposed: one by Sony Computer Science Lab- 
oratory Inc. and one by the Department of Computer 
Science at Columbia University. 

Sony Computer Science Laboratory Inc. pro- 
posed a method using VIP(Virtual Internet Protocol), 
details of which are on "VIP : Lower Layer Internet 
Protocol", FumioTeraoka, Yasuhiko Yokote, Mario To- 
koro, Proceed of Data Processing Convention : Mul- 
timedia Communication and Distributed Processing. 

In this method, each mobile node is assigned a 
VIP(Virtual Internet Protocol) address and a 
PIP(PhysicaI Internet Protocol) address. The former 
is an unchanged address used in a communication 
application for packet transmission and reception; 



and the latter is an address changed for every migra- 
tion to specify an update physical location of themobil 
node. Data related to both addresses are held in a 
cache of a gateway. Under these conditions, the sta- 

5 tionary node transmits a packet to the mobile node to 
the VIP address thereof, and the packet is converted 
into another packet addressed to the PIP address 
when it passes the gateway, thence transmitted to 
the mobile node via the gateways placed in a route 

10 onwards. These gateways collect data related to a 
correlation between the VIP and PIP addresses from 
the header of the packet upon the receipt thereof, 
thus updates data in the cache, and hence are able 
to convert other packets addressed to the VIP ad- 

15 dresses into the packets addressed to the PIP ad- 
dresses based on the correlation entered in the 
cache. 

In this method, in short, the use of the address 
constituting with the VIP and PIP addresses enables 

20 the mobile node and the stationary node to commu- 
nicate continuously when the former migrates. 

The Department of Computer Science at Colum- 
bia University proposed a method using an Internet 
Protocol address of which network address unit does 

25 not specify the network which the mobile node is cur- 
rently plugged in but declares itself to be the mobile 
node, hence a certain value is given as the network 
address unit to all the mobile nodes. As well, the 
method uses an MSS (Mobile Support Station) instal- 

30 led at each network to manage the IP addresses and 
control a packet route to the mobile node. The MSS 
is designed so that it collects data related to the up- 
date physical location of the mobile nodes by refer- 
ring other MSSs. 

35 Given these conditions, when the stationary 
node transmits a packet to the mobile node when it 
migrates, it first transmits the packet to a first MSS in- 
stalled in its network; thence the first MSS transfers 
the packet to a second MSS installed in a network 

40 which the mobile node is currently plugged in; and fi- 
nally the second MSS transfers the packet to the mo- 
bile node. 

In this method, in short, the use of the MSS en- 
ables the mobile node and the stationary node to con- 

45 b'nue the communication when the former migrates. 

In the first method, however, all the nodes must 
be constructed so that they understand both the VIP 
and PIP addresses, causing them to extend a scale 
functionally, otherwise making it impossible to apply 

so this method to apparatuses employed in existing net- 
works. In addition, the communication via the gate- 
ways reduces communication efficiency compared 
with direct packet transmission, because the gate- 
ways check whether they have received the packet 

55 addressed to the VIP address or PIP address each 
time they receive it, as well as whether or not to col- 
lect the data therefrom to update those in the cache. 
In the second method, each network must have 
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the MSS, and the communication via the MSSs 
makes it impossible to transmit the packet directly, 
thereby reducing the communication efficiency. 

SUMMARY OF THE INVENTION 5 

The present invention therefore has an object to 
provide a migration communication control device 
that is available to any apparatus employed in exist- 
ing networks. Also the present invention has another 10 
object to provide a migration communication control 
device that enables the mobile node and stationary 
node to communicate continuously when the former 
migrates by transmitting and receiving the packet di- 
rectly besides transferring the packet as has been 15 
done when the mobile node migrates across the net- 
works. 

The above objects are fulfilled by a migration 
communication control device constructed to control 
a communication between a mobile node and a part- 20 
ner node, the mobile node migrating across networks 
and obtaining an address assigned on each network 
while the partner node being a communication part- 
ner of the mobile node, comprising a first migration 
control unit, a second migration control unit, a third ml- 25 
g ration control unit, the second migration control unit 
being placed on the mobile node and the third migra- 
tion control unit being placed on the partner node, 
wherein the first migration control unit comprises a 
packet transfer unit for receiving a packet which was 30 
destined for an outdated address of the mobile node, 
the outdated address assigned when the mobile node 
migrated to a network to which the first migration con- 
trol unit is attached, generating a conversion packet 
which holds an updated address instead of the out- 35 
dated address, and transmitting the conversion pack- 
et; and an address post unit for transmitting an ad- 
dress post message which indicates the updated ad- 
dress of the mobile node to the third migration control 
unit, the third migration control unit transmitting the 40 
packet received by the packet transfer unit, and the 
second migration control unit comprises a migration 
post unit for transmitting to the first migration control 
unit a migration post message which indicates the up- 
dated address of the mobile node when the mobile 45 
node migrates to another network; and a packet re- 
sumption unit for receiving the conversion packet 
from both the first migration control unit and the third 
migration control unit and resuming an original packet 
from the conversion packet, and the third migration so 
control unit comprises a packet conversion unit for 
converting a destination address of a packet, the 
packet to be transmitted to the mobile node, into the 
updated address indicated by the address post mes- 
sage, t he address post message sent by the first mi- 55 
gration control unit, and transmitting it to the mobile 
node. 

The migration post unit in the second migration 



control unit may transmit an identification key includ- 
ed in the migration post message, the identification 
key being employed to identify the mobile node. 

The identification key may be an address of the 
mobile node assigned atone network before the net- 
work to which the mobile node is currently attached. 

The identification key may be an address of the 
mobile node assigned before its initial migration. 

The second migration control unit may be con- 
structed to transmit to the third migration control unit 
the packet which has the same format as the re- 
sumed packet. 

The first migration control unit may further com- 
prise an address hold unit for holding the outdated ad- 
dress and the updated address by corresponding 
them with each other; and an address comparison 
unit for comparing the destination address of the re- 
ceived packet with the outdated address, wherein the 
packet transfer unit generates the conversion packet 
and transmits it when the address comparison unit 
detects that the destination address of the received 
packet coincides with the outdated address. 

The first migration control unit may further com- 
prise an address hold unit for holding the outdated ad- 
dress and the updated address by corresponding 
them with each other; and an address comparison 
unit for comparing the destination address of the 
packet received by the packet transfer unit with the 
outdated address, wherein the address post unit 
transmits the address post message which indicates 
the updated address of the mobile node to the third 
migration control unit, the third migration control unit 
transmitting the packet received by the packet trans- 
fer unit, when the address comparison unit detects 
that the destination address of the packet coincides 
with the outdated address. 

The second migration control unit may further 
comprise an address hold unit for holding the outdat- 
ed address and the updated address by correspond- 
ing them with each other and an address comparison 
unit for comparing the updated address with the des- 
tination address of the packet received from one of 
the first migration control unit and the third migration 
control unit, wherein the packet resumption unit re- 
sumes the original packet from the conversion packet 
when the address comparison unit detects that the 
updated address coincides with the destination ad- 
dress of the packet received from one of the first mi- 
gration control unit and the third migration control 
unit 

The third migration control unit may further com- 
prise an address hold unit for holding the outdated ad- 
dress and the updated address of the mobile node by 
corresponding them with each other; and an address 
comparison unit for comparing the outdated address 
in the address hold unit with the destination address 
of the packet to be transmitted to the mobile node, 
wherein the packet conversion unit converts the des- 
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tination address of the packet to be transmitted to the 
mobile node into the updated address which corre- 
sponds to the outdated address in the address hold 
unit when the address comparison unit detects the 
outdated address in the address hold unit coincides 5 
with the destination address of the packet 

There may be a plurality of the first migration con- 
trol units, and the second migration control unit trans- 
mils the migration post message to at least one of the 
first migration control units. 10 

The migration post unit in the second migration 
control unit may transmit the migration post message 
to the first migration control unit which is attached to 
the network to which the mobile node was attached 
before its migration, each of the first migration control 75 
units has a migration post unit for transmitting to one 
of the other first migration control units a migration 
post message to post the same address as the updat- 
ed address indicated by the migration post message 
received from the second migration control unit, and 20 
each of the first migration control units has a migra- 
tion post unit for transmitting a migration post mes- 
sage from one of the other first migration control units 
to another first migration control unit to post the same 
address as the updated address indicated by the re- 25 
ceived migration post message. 

Each of the first migration control units and the 
second migration control unit may further comprise a 
pointer hold unit for holding pointers related to the first 
migration control unitto which the migration postmes- 30 
sage is transmitted, and wherein the migration post 
unit in each of the first migration control units and the 
migration post unit in the second migration control unit 
transmit the migration post message to each of the 
addresses related to each of the pointers. 35 

Each of the pointers may be a broadcast address 
of the network to which one of the first migration con- 
trol units is attached. 

Each of the pointers may be an address which is 
assigned to one of the first migration control units 40 
uniquely. 

Each of the pointers may be the address of the 
mobile node which is assigned when the mobile node 
is attached to the same network as is the first migra- 
tion control unit, and the migration post unit in the first 45 
migration control unit and the migration post unit in 
the second migration control unit obtain the broad- 
cast address of the network to which each of the first 
migration control units is attached with referring to the 
address of the mobile node, and transmits the migra- so 
ton post message to the obtained broadcast address. 

The pointer hold unit in the second migration con- 
trol unit may hold a pointer related to a first migration 
control unit for the latest migration, which is the first 
migration control unit being attached to one network 55 
before the network to which the mobile node is cur- 
rently attached, and the pointer hold unit In the first 
migration control unit holds a pointer related to an- 



other first migration control unit attached to the same 
network as was the mobile node attached before mi- 
grating to the network to which the first migration con- 
trol unit is attached. 

The second migration control unit may further 
transmit to the first migration control unit the pointer 
by sending thereto the migration post message, the 
pointer to be held by the first migration control unit 

The first migration control unit may store into the 
pointer hold unit the pointer when it receives from the 
second migration control unit the migration post mes- 
sage by corresponding the pointer with the updated 
address indicated by the received migration post 
message. 

Each of the first migration control units may fur- 
ther comprise an address hold unit for holding the out- 
dated address and the updated address by corre- 
sponding them with each other, wherein a migration 
post message unit stores into the address hold unit 
the outdated address and the updated address by 
corresponding them with each other when it receives 
from the second migration control unit the migration 
post message, while converts the updated address in 
the address hold unit into the updated address indi- 
cated by the migration post message when it receives 
from the first migration control unit the migration post 
message and the outdated address indicated by the 
migration post message coincides with one of the up- 
dated addresses in the address hold unit 

The first migration control unit may be placed on 
a gateway, which connects networks. 

The first migration control unit may be placed on 
the network as an individual node. 

The migration post unit in the second migration 
control unit may transmit the migration post message 
to a home migration control unit, the home migration 
control unit being the first migration control unit which 
is attached to a network where the mobile node left 
for its initial migration, and the home migration control 
unit may further comprise a home migration post unit 
for transmitting a migration post message to a first mi- 
gration control unit for the latest migration, the first 
migration control unit for the latest migration being the 
first migration control unit which is attached to the 
network where the mobile node left for the latest mi- 
gration, to post the same updated address as is indi- 
cated by the migration post message received from 
the second migration control unit. 

The first migration control unit may further com- 
prise a migration post unit for transmitting the migra- 
tion post message indicating the updated address of 
the mobile node to one of the other first migration 
control units when the conversion.packet destined for 
the outdated address of the mobile node was sent 
therefrom to the first migration control unit 

The migration post unit in the second migration 
control unit may transmit to the home migration con- 
trol unit the migration post message where a home 
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address and the updated address are corresponded 
with each other, the home address assigned when 
the mobile node is attached to the same network as 
is the home migration control unit, and each of the 
packet transfer unit and the address post unit in the 5 
home migration control unit may transmit the conver- 
sion packet and the address post message respec- 
tively with referring to the above home address and 
the updated address. 

The second migration control unit may further 10 
comprise an outdated address post unit for transmit- 
ting to the first migration control unit for the latest mi- 
gration an outdated address post message where the 
outdated address and the home address are corre- 
sponded with each other, the outdated address being 15 
assigned to the mobile node before the latest migra- 
tion, the home migration post unit in the home migra- 
tion control unit may transmit to the said first migration 
control unit for the latest migration the migration post 
message where the above home address and the up- 20 
dated address are corresponded with each other, and 
the packet transfer unit and the address post unit in 
the first migration control unit for the latest migration 
may transmit the conversion packet and the address 
post message respectively in accordance with the 25 
outdated address and the updated address, the out- 
dated address and the updated address being corre- 
sponded with each other via the home address. 

The outdated address post unit in the second mi- 
gration control unit may transmit the above outdated 30 
address post message at a migration of the mobile 
node preceding the latest migration, and each of the 
migration post units in the second migration control 
unit and the home migration post unit in the home mi- 
gration control unit may transmit the above migration 35 
post message at the latest migration of the mobile 
node. 

The second migration control unit may further 
comprise a home migration control unit pointer hold 
unit for holding a pointer related to the home migration 40 
control unit, the migration post unit in the second mi- 
gration control unit transmits the migration post mes- 
sage to the address related to the pointer, the home 
migration control unit may further comprise a pointer 
hold unit for the latest migration for holding a pointer 45 
related to the first migration control unit for the latest 
migration, and the home migration post unit in the 
home migration control unit may transmit the migra- 
tion post message to the address related to the poin- 
ter. 50 

Each of the above pointers may be the broadcast 
address of the network to which each of the first mi- 
gration control units is attached. 

Each of the above pointers may be the address 
assigned to each of the first migration control units 55 
uniquely. 

The second migration control unit may further 
comprise a pointer obtainment unit for requesting to 



the first migration control unit for the latest migration 
the pointer related to the first migration control unit for 
the latest migration, and the migration post unit in the 
second migration control unit may post the obtained 
pointer to the home migration control unit together 
with the updated address by sending thereto the mi- 
gration post message. 

The migration post unit in the second migration 
control unit may post to the home migration control 
unit the pointer at the migration of the mobile node 
preceding the latest migration, while the migration 
post unit may post the above updated address at the 
latest migration of the mobile node. 

The first migration control unit may further com- 
prise an address post suppressing unit for suppress- 
ing transmission of the address post message from 
the address post unit to the third migration control 
unit, and the address post suppressing unit may sup- 
press transmission of the address post message 
when none of the first migration control units is attach- 
ed to the same network as is the mobile node. 

The second migration control unit may further 
comprise a detect unit for detecting whether or not t he 
first migration control unit is attached to the network 
to which the mobile node migrates, the migration post 
unit in the second migration control unit may transmit 
to the home migration control unit the migration post 
message which includes the detecting result of the 
above detect unit together with the updated address, 
the home migration post unit in the home migration 
control unit may transmit to the first migration control 
unit for the latest migration the migration post mes- 
sage which includes the detecting result of the above 
detect unit together with the updated address, and 
the address post suppressing unit in each of the 
home migration control unit and the first migration 
control unit for the latest migration may suppress the 
transmission of the address post message in accor- 
dance with the detecting result of the above detect 
unit 

The first migration control unit may further com- 
prise a packet transfer suppressing unit for suppress- 
ing transfer of the packet conducted by the packet 
transfer unit 

The first migration control unit may further com- 
prise an address post suppressing unit for suppress- 
ing transmission of the address post message from 
the address post unit to the third migration control 
unit, and the address post suppressing unit in the first 
migration control unit being attached to a network to 
which the mobile node is not attached, may suppress 
the transmission of the address post message when 
the packet transfer suppressing unit in the first migra- 
tion control unit for the latest migration suppresses 
transfer of the packet 

The second migration control unit may further 
comprise a detect unit for detecting whether or not the 
packet transfer suppressing unit in the first migration 
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control unit suppresses the transfer of the packet, the 
first migration control unit being attached to the net- 
work to which the mobile node migrates, and the mi- 
gration post unit in the second migration control unit 
transmits to the home migration control unit the mi- s 
g ration post message which includes the detecting re- 
sultof the above detect unit together with the updated 
address, the home migration post unit in the home mi- 
gration control unit may transmit to the first migration 
control unit for the latest migration the migration post 10 
message which includes the detecting result of the 
detect unit together with the updated address, and 
the address post suppressing unit in each of the 
home migration control unit and the first migration 
control unit for the latest migration may suppress the 15 
transmission of the address post message in accor- 
dance with the detecting result of the above detect 
unit 

The packet transfer suppressing unit in the first 
migration control unit for the latest migration may sup- 20 
press the transfer of the packet conducted by the 
packet transfer unit, when the packet transfer sup- 
pressing unit in the first migration control unit being 
attached to the network to which the mobile node mi- 
grates suppresses the transfer of the packet 25 

The above objects may also be fulfilled by a pack- 
et transfer migration control unit in a migration com- 
munication control device, the migration communica- 
tion control device being constructed to control a com- 
munication between a mobile node and a partner 30 
node, the mobile node migrating across networks and 
obtaining an address assigned on each network while 
the partner node being a communication partner of 
the mobile node, comprising a packet transfer unit for 
receiving a packet which was transmitted by t he part- 35 
ner node to an outdated address of the mobile node, 
the outdated address being assigned when the mo- 
bile node migrated to a network to which the packet 
transfer migration control unit is attached, generating 
a conversion packet which holds an updated address 40 
instead of the outdated address, and transmitting the 
conversion packet; and an address post unit for trans- 
mitting ah address post message which indicates the 
updated address of the mobile node to the partner 
node, the partner node transmitting the packet re- 45 
ceived by the packet transfer unit 

The above objects may further be fulfilled by a 
mobile node migration control unit in a migration com- 
munication control device, the migration communica- 
tion control device being constructed to control a com- so 
munication between a mobile node which migrates 
across networks and obtains an address assigned on 
each network and a partner node which is a commu- 
nication partner of the mobile node, being placed on 
the mobile node and comprising a migration post unit 55 
for transmitting to a packet transfer migration control 
unit a migration post message which indicates an up- 
dated address of the mobile node when the mobile 



node migrates to another network, the packet trans- 
fer migration control unit for receiving a packet which 
was transmitted by the partner node to an outdated 
address of the mobile node, the outdated address as- 
signed when the mobile node migrated to a network 
to which the migration control unit for packet transfer 
is attached, generating a conversion packet which 
holds the updated address instead of the outdated 
address, and transmitting the conversion packet and 
a packetresumption unit for receiving the conversion 
packet from both the packet transfer migration control 
unit and the mobile node, and resuming an original 
packet from the conversion packet 

The above objects are finally fulfilled by a partner 
node migration control unit in a migration communica- 
tion control device, the migration communication con- 
trol device being constructed to control a communica- 
tion between a mobile node which migrates across 
networks and obtains an address assigned on each 
network and a partner node which is a communica- 
tion partner of the mobile node, being placed on the 
mobile node and comprising an address post mes- 
sage receiving unit for receiving an address post mes- 
sage which indicates an updated address of the mo- 
bile node from a packet transfer migration control unit, 
the packet transfer migration control unit transmitting 
an address post message which indicates the updat- 
ed address of the mobile node to the partner node; 
and a packet conversion unit for converting a destin- 
ation address of a packet, the packet to be transmit- 
ted to the mobile node, into the updated address in- 
dicated by the address post message, and transmit- 
ting it to the mobile node. 

According to the above construction, the migra- 
tion communication control device of the present in- 
vention transfers and converts the packet using the 
address assigned to the mobile node each time it mi- 
grates across networks, obviating particular address- 
es or devices such as the VIP address used conven- 
tionally. For this reason, the migration communica- 
tion control device of the present invention can be ap- 
plied to the existing partner node and mobile node so 
that they can communicate continuously by transfer- 
ring the packet Moreover, it is advantageous that the 
migration communication control device of the pres- 
ent invention is not necessarily applied to all the 
nodes to enhance communication efficiency; the 
present invention can be applied only to where nec- 
essary on the existing networks. More precisely, 
when any existing partner node communicates with 
the mobile node when it migrates, the packet can be 
transmitted directly from the mobile nodes to the ex- 
isting partner node; and it can be transferred via the 
first migration control unit from the existing partner 
node to the mobile node, thereby enhancing commu- 
nication efficiency. 

Furthermore, when the partner node employs 
the migration communication control device of the 
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present invention, communication efficiency is fur- 
ther enhanced thanks to the direct packet transmis- 
sion and reception made possible by posting the up- 
date address of the mobile node from the first migra- 
tion control unit to the third migration control unit s 

Also, the devices such as MSS or a gateway em- 
ploying the VIP are not necessarily installed at every 
network to which the mobile node migrates. To be 
precise, according to the present invention, the con- 
tinuous communication is implemented even when 10 
the mobile node migrates to a network at which no 
special devices including above ones are installed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

These and the other objects, advantages and 
features of the invention will become apparent from 
the following description thereof taken in conjunction 
with the accompanying drawings which illustrate a 
specific embodiment of the invention. In the draw- 20 
ings: 

FIG. 1 is a block diagram depicting a construction 
of a migration communication control device in a 
first embodiment of the present invention; 
FIG. 2 is a block diagram depicting a detailed con- 25 
struction of the migration communication control 
device employed as a mobile node in the first em- 
bodiment of the present invention; 
FIG. 3 is a block diagram depicting a detailed con- 
struction of the migration communication control 30 
device employed as a gateway in the first em- 
bodiment of the present invention; 
FIG. 4 is a block diagram showing a detailed con- 
struction of the migration communication control 
device employed as a stationary node in the first 35 
embodiment of the present invention; 
FIG. 5 is a block diagram showing a detailed con- 
struction of the migration communication control 
device employed as an individual node in the first 
embodiment of the present invention; 40 
FIG. 6 is an illustration showing a first example of 
a network to which the migration communication 
control devices in FIG. 2, 3, 4 are attached; 
FIG. 7 is an illustration showing a second exam- 
ple of the network to which the migration commu- 45 
nication control devices in FIG. 2, 3, 4 are attach- 
ed; 

FIG. 8 is an illustration showing a third example 
of the network to which the migration communi- 
cation control devices in FIG. 2, 3, 4 are attached; so 
FIG. 9 is an illustration showing a fourth example 
of the network to which the migration communi- 
cation control devices in FIG. 2, 3, 4 are attached; 
FIG. 10 is an illustration showing (a) data in a data 
hold unit 1 in the mobile node (b) data in a data 55 
hold unit 1 in the migration communication control 
devices each employed as the gateway, the sta- 
tionary node, and the individual node. 



FIG. 11 is an illustration showing a format of a 
packet in the first embodiment of the present in- 
vention; 

FIG. 12 is an illustration showing a format of a 
packet in the first embodiment of the present in- 
vention; 

FIG. 13 is an illustration showing a content of the 
data hold unit 1 in the migration communication 
control device employed as the gateway; 
FIG. 14 is an illustration showing a content of the 
data hold unit 1 in the migration communication 
control device employed as the individual node; 
FIG. 15 is an illustration showing an example of 
a network to which the migration communication 
control device is attached in a second embodi- 
ment of the present invention; 
FIG. 16 is a detailed block diagram depicting a 
home migration communication control device in 
the second embodiment of the present invention; 
FIG. 17 is an illustration showing a content of a 
home mobile host list hold unit in the second em- 
bodiment of the present invention; 
FIG. 18 is a detailed block diagram depicting the 
visitor migration communication control device in 
the second embodiment of the present invention; 
FIG. 19 is an illustration showing a content of a 
visitor mobile host list hold unit in the second em- 
bodiment of the present invention; 
FIG. 20 is a detailed block diagram depicting a mi- 
gration address unit in the second embodiment of 
the present invention; 

FIG. 21 is an illustration showing a content of an 
address hold unit in the migration address unit in 
the second embodiment of the present invention; 
FIG. 22 is a detailed block diagram depicting a mi- 
gration address unit in the second embodiment of 
the present invention; 

FIG. 23 is an illustration showing a content of the 
address hold unit in the migration address unit in 
the second embodiment of the present invention; 
FIG. 24 is an illustration showing a format of a 
data packet in the second embodiment of the 
present invention; 

FIG. 25 is an illustration showing a format of a 
packet transfer message in the second embodi- 
ment of the present invention; 
FIG. 26 is an fllustration showing a flow of a data 
packet transmitted between devices in the sec- 
ond embodiment of the present invention; 
FIG. 27 is an illustration showing a communica- 
tion sequence in FIG. 26; 
FIG. 28 is an illustration showing a construction 
of each data packet in FIG. 26; 
FIG. 29 is an illustration showing a change in the 
content of each hold unit in FIG. 26; 
FIG. 30 is an illustration showing a flow of each 
data packet transmitted between devices at an 
operation example in the second embodiment of 
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the present invention; 

FIG. 31 is an illustration showing a communica- 
tion sequence in FIG. 30; 
FIG. 32 is an illustration showing a construction 
of each data packet in FIG. 30; 
FIG. 33 is an illustration showing a change in the 
address hold unit in each device in FIG. 33; 
FIG. 34 is an illustration showing a flow of a data 
packet transmitted between devices at an opera- 
tion example in the second embodiment of the 
present invention; 

FIG. 35 is an illustration showing the communica- 
tion sequence in FIG. 34; 
FIG. 36 is an illustration showing a construction 
of each data packet in FIG. 34; 
FIG. 37 is an illustration showing a change in the 
address hold unit in each device in FIG. 34; 
FIG. 38 is an illustration showing a flow of each 
data packet transmitted between devices at an 
operation example in the second embodiment of 
the present invention; 

FIG. 39 is an illustration showing a communica- 
tion sequence in FIG. 38; 
FIG. 40 is an illustration showing a construction 
of each data packet in FIG. 38; 
FIG. 41 is an D lustration showing a change in the 
address hold unit in each device in FIG. 38; 
FIG. 42 is an illustration showing a flow of each 
data packet transmitted between devices in the 
second embodiment of the present invention; 
FIG. 43 is an illustration showing a flow of each 
data packet transmitted between devices in the 
second embodiment of the present invention; 
FIG. 44 is an illustration showing a flow of each 



of a mobile host by corresponding them. Each of the 
addresses in the data hold unit 1 is assigned before 
and after a migration of the mobile host. 

The application unit 2 checks a connection as 
5 well as monitors a timer. The unit 2 is relevant for a 
higher layer in OSI model, which includes an applica- 
tion layer. For example, the unit 2 operates as TCP at 
TCP/IP (Transmission Control Protocol/Internet Pro- 
tocol) or a layer which is higher than TCP. 
10 The migration address unit 3 processes a migra- 
tion address with referring to data in the data hold unit 
1. The concrete operation of the migration address 
unit 3 varies depending on a type of the migration 
communication control device comprising the unit 3, 
15 and this will be described in detail later. 

The communication control unit 4 controls the 
communication. The unit4 is relevant for a lower layer 
in the OSI model. For example, the unit 4 operates as 
a layer which is lower than IP at TCP. 
20 The application unit 2 and the communication 
control unit 4 are the same units as ones implemented 
on a general host Besides the unit 2 and 4, the mi- 
gration communication device in the first embodiment 
of the present invention includes the data hold unit 1 
25 and the migration address unit 3; thereby implements 
an operation unique to this case. That is, the data hold 
unit 1 and the migration address processing unit 3 are 
attached to the mobile host which migrates across 
networks, or a stationary host which is attached to a 
30 network fixedly (for example, a gateway or a server); 
otherwise, they operate alone. Each device compris- 
ing the unit 1 and 3 supports a continuous communi- 
cation unaffected by migration of the mobile host be- 
sides providing its own function. 

The data hold unit 1 and the mobile address unit 
3, which are included in the devices attached to the 
network, are described in FIGs. 2, 3, 4, 5. FIG. 2 
shows a migration communication control device 
where the unit 1 and the unit 3 are attached to the mo- 
bile host which migrates across networks; FIG. 3 
shows a migration communication control device 
where the unit 1 and the unit 3 are attached to a gate- 
way which connects the networks; FIG. 4 shows a mi- 
gration communication control device where the unit 
1 and the unit 3 are attached to the stationary host, 
which is the communication partner of the mobile 
host; and FIG. 5 shows a migration communication 
control device attached to the network itself. 

The migration communication control device in 
FIG. 2 (hereinafter referred to as a mobile host) fur- 
ther includes the application unit 2, the communica- 
tion control unit 4, and an address obtainment unit25, 
besides the data hold unit 1 and the migration ad- 
dress unit 3. 

Each of the application unit 2 and the communi- 
cation control unit 4 operates as the above; while the 
unit 2 together with the unit 4 operate as a conven- 
tional stationary host 



data packet transmitted between devices in the 35 
second embodiment of the present invention; and 
FIG. 45 is an illustration showing a flow of each 
data packet transmitted between devices in the 
second embodiment of the present invention. 

40 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[Embodiment 1] 

45 

Aconstruction of a migration communication con- 
trol device in a first embodiment of the present inven- 
tion is described hereunder with referring to FIGs. 
Hereinafter, the mobile node and partner node in the 
related art as well as in the summary of the invention so 
are referred to as a mobile host and a stationary host, 
respectively. 

FIG. 1 is an illustration showing the construction 
of the migration communication control device com- 
prising a data hold unit 1 , an application unit 2, a mi- 55 
gration address unit 3, and a communication control 
unit 4. 

The data hold unit 1 holds a couple of addresses 



8 



15 



EP 0 556 012 A2 



16 



The address obtainment unit 25 obtains an ad- 
dress of the mobile host assigned when it has migrat- 
ed to another network. Although other options can be 
considered, such as employing a manual setting by 
an operator or communicating with a server computer 5 
which administrates addresses of the network, it is 
supposed here that the address is obtained in accor- 
dance with an instruction of a system administrator or 
the operator. The address obtainment unit 25 is also 
possessed by a general host and will not be described 10 
in detail. 

The addresses held in the data hold unit 1 are ob- 
tained by the address obtainment unit 25. 

The migration address unit 3 (enclosed with a 
broken line) consists of a response message trans- 15 
mission unit 20, a marked packet conversion unit 21 , 
a migration address setting unit 26, a migration post 
transmission unit 27, a reception packet unit 28, and 
a marked packet resumption unit 29. 

The response message transmission unit 20 20 
transmits the packet which responds to the received 
packet rf the response is needed. 

The marked packet conversion unit 21 converts 
a packet received from the response message trans- 
mission unit 20 as well as the application unit 2 into a 25 
marked packet by converting the address of the re- 
ceived packet and marking the packet 

The migration address setting unit 26 stores the 
address obtained by the address obtainment unit 25 
into the data hold unit 1 . The address obtained by the 30 
unit 25 is the address of the mobile host assigned af- 
ter the migration, and the unit 26 stores it into unit 1 
by corresponding it to the address of the mobile host 
assigned before the migration. 

The migration post transmission unit 27 posts via 35 
the communication control unit4 thatthe address ob- 
tained by the unit 25 is held in the data hold unit 1 to- 
gether with the correspondence between a couple 
addresses each of which assigned before and after 
the migration. 40 

The reception packet unit 28 detects whether or 
not the received packet is marked, and sends the un- 
marked packet to the application unit 2 while sending 
the marked packet to the marketed packet resump- 
tion unit 29. 45 

The marked packet resumption unit 29 resumes 
the marked packet. 

The migration communication control device in 
FIG. 3 (hereinafter referred to as a gateway) further 
includes the application unit 2 and the communication 50 
control unit 4 besides the data hold unit 1 and the mi- 
gration address unit 3 (enclosed with a broken line). 

Each of the application unit 2 and the communi- 
cation control unit 4 operates described the above, 
and the unit 2 together with the unit 4 operate as a 55 
conventional gateway. 

The data hold unit 1 holds the correspondence 
between a couple of the addresses of the mobile host 



each of which assigned before and after migration. 

The migration address unit 3 consists of a recep- 
tion packet unit 35, a migration post information unit 
36, an address comparison unit 37, an address con- 
version post transmission unit 38, and a marked pack- 
et conversion unit 39. 

The reception packet unit 35 detects whether or 
not the received packet is the packet comprising a mi- 
gration post message, which is transmitted by the mo- 
bile host. The unit 35 then sends the migration post 
message to the migration post information unit 36 
while sending the other packets to the address com- 
parison unit 37. 

In accordance with the migration post message 
received from the reception packet unit 35, the migra- 
tion post information unit 36 stores in the data hold 
unit 1 the correspondence between a couple of the 
addresses of the mobile host each of which assigned 
before and after the migration. The unit 36 also sends 
the migration post message to the address conver- 
sion post transmission unit 38. 

The address comparison unit 37 detects whether 
or not the destination address of the packet received 
from the reception packet unit 35 coincides with the 
address of the mobile host assigned before migration, 
which is held in the data hold unit 1 . When they coin- 
cide with each other, the unit 37 further sends to the 
marked packet conversion unit 39 the address as- 
signed after the migration, which corresponds to the 
address which coincides with the destination ad- 
dress, as well as the packet received from the recep- 
tion packet unit 35. On the other hand, when they do 
not coincided with each other, the unit 37 implements 
a function of a gateway by sending the packet to the 
application unit 2. . 

The address conversion post transmission unit 
38 transmits to the destination address of the above 
packet received from the reception packet unit 35 an 
address conversion post message to inform that the 
address of the mobile host changes when the ad- 
dress comparison unit 37 detects a coincidence. Also 
the unit 38 transmits the address conversion post 
message to the network which satisfies the following 
two conditions: (1) the network where the address 
assigned before the migration, which is held In the 
data hold unit 1 , is other than 0 (2) the migration com- 
munication control device employs as the gateway is 
not attached to the network. When the address con- 
version post message is transmitted to the network, 
which satisfies the above conditions, its destination 
address is a broadcast address of the network. The 
broadcast address consists of a network part and a 
host part, and every bit of the host part is 1. 

The marked packet conversion unit 39 generates 
a marked packet when the address comparison unit 
37 detects a coincidence. The unit 39 generates it by 
marking a general packet after converting the destin- 
ation address of the packet Then, the unit 39 trans- 
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mitsit 

The migration communication control device in 
FIG. 4 (hereinafter referred to as a stationary host) 
further includes the application unit 2 and the com- 
munication control unit 4 besides the data hold unit 1 5 
and the migration address unit 3 (enclosed with a 
broken line). 

Each of the application unit 2 and the communi- 
cation control unit 4 operates as described the above, 
and the unit 2 together with the unit 4 operate as a 10 
conventional stationary host (not migrate). 

The data hold unit 1 holds the correspondence 
between a couple of the addresses of the mobile host 
each of which assigned before and after the migra- 
tion. 15 

The migration address unit 3 consists of a recep- 
tion packet unit 45 f a marked packet resumption unit 
46, an address conversion post information unit 47, 
an address comparison unit 48, and a marked packet 
conversion unit 49. 20 

The reception packet unit 45 detects whether the 
received packet is the packet comprising the address 
conversion post message, the marked packet or the 
other packets. The address conversion post message 
is transmitted by the gateway. Then the unit 45 sends 25 
the address conversion post message to the address 
conversion post information unit 47, the marked 
packet to the marked packet resumption unit 46, and 
the other packets to the application unit 2. 

The marked packet resumption unit 46 resumes 30 
the unmarked packet from the marked packet, which 
is received from the reception packet unit 45. 

The address conversion post information unit 47 
obtains from the packet comprising the address con- 
versions post message, which is received from the re- . 35 
ception packet unit 45, the correspondence between 
the address of the mobile host assigned before the 
migration and the one assigned after the migration, 
and stores it into the data hold unit 1. 

The address comparison unit 48 detects whether 40 
or not destination address of the packet received from 
the application unit 2 coincides with the address of 
the mobile host assigned before migration, which is 
held in the data hold unit 1. When they coincide with 
each other, the unit 48 further sends to the marked 45 
packet conversion unit 49 the address assigned after 
the migration/which corresponds to the address 
which coincides with the destination address, as well 
as the packet received from the application unit 2. On 
the other hand, when they do not coincided with each so 
other, the unit 48 sends the packet to the communi- 
cation control unit 4. 

The marked packet conversion unit 49 generates 
a marked packet when the address comparison unit 
37 detects a coincidence. The unit 49 generates it by 55 
marking a general packet after converting the destin- 
ation address of the packet Then, the unit 49 trans- 
mits it. 



The migration communication control device in 
FIG. 5, which is attached to the network by itself, con- 
sists of the data hold unit 1 , the migration address unit 
3 (enclosed with a broken line), and the communica- 
tion control unit 4. 

The data hold unit 1 holds the correspondence 
between a couple of the addresses of the mobile host 
each of which assigned before and after the migra- 
tion. 

The migration address unit 3 consists of the re- 
ception packet unit 35, the migration post information 
unit 36, the address comparison unit 37, the address 
conversion post transmission unit 38, and the marked 
packet conversion unit 39. The units integrating the 
migration address unit 3 operate substantially same 
as equivalent units integrating the gateway in FIG. 3 
except the following. 

In FIG. 3 the address conversion post transmis- 
sion unit 38 transmits the address conversion post 
message to the network satisfying both of the two 
conditions, which are described in the above; where- 
as, the address conversion post transmission unit 38 
in FIG. 5 transmits the address conversion post mes- 
sage to the broadcast address of the network as long 
as the network satisfies the first condition, that is it 
transmits the address conversion post message to 
the network when the address assigned before the 
migration, which is held in the data hold unit 1 , is other 
than 0. 

FIG. 6 shows a first example of a network to 
which the migration communication control device as 
the mobile host in FIG. 2, the migration communica- 
tion control device as the gateway in FIG. 3, and mi- 
gration communication control device as the station- 
ary host in FIG. 4 are attached. In the figure numeral 
11 denotes a mobile host in FIG. 2, which migrates 
from a network A to a network B and obtains an ad- 
dress a assigned on the network A as well as an ad- 
dress p assigned on the network B. 

Numeral 12 denotes a stationary host in FIG. 3, 
which is attached to the network B and obtains an ad- 
dress y assigned thereon. 

Numeral 12' denotes a stationary host in FIG. 3, 
which is attached to the network Aand obtains an ad- 
dress y* assigned thereon. 

Numeral 13 denotes a gateway in FIG. 3, which 
has an address g. The gateway 1 3 is attached to both 
t he network A and the network B. 

The address on each network is assigned by a 
system administrator. 

FIG. 7 shows a second example of a network to 
which the mobile host in FIG. 2, the gateway in FIG. 
3, and the stationary host in FIG. 4 are attached. The 
stationary host is not illustrated in FIG. 7 since its lo- 
cation does not affect the communication with the 
mobile host 

In the figure the mobile host 11 migrates across 
network 1-4, and obtains an address m, m\ m w , m*' 



10 



19 



EP0 556 012 A2 



20 



assigned on each network respectively. 

The network 5 as well as each of the network 1- 
4 (hereinafter referred to as the net 5, and the net 1- 
4 respectively) are connected with each other by a 
gateway 1-4, as shown in the figure. s 

A gateway 1-4 (hereinafter referred to as gw 1-gw 
4) is the migration communication control device em- 
ployed as the gateway in FIG. 3. 

FIG. 8 shows a third example of the network to 
which the mobile host in FIG. 2, the gateway in FIG. 10 
3, and the stationary host in FIG. 4 are attached. Con- 
struction of this network is substantially same as the 
second example of the network in FIG. 6 although op- 
eration thereof is different from the second example, 
which will be described later. is 

FIG. 9 shows a fourth example of the network to 
which the mobile host in FIG. 2, the migration com- 
munication control device in FIG. 5, the stationary 
host in FIG. 4 are attached. The migration communi- 
cation control device as the stationary host will not be 20 
described here. 

In the figure, numeral 11 denotes the mobile host 
which migrates across the network 1-4 and obtains 
the address m, m\ m", rrT assigned on each network 
respectively. 25 

The network 5 as well as each of the network 1- 
4 (hereinafter referred to as the net 5, and the net 1- 
4 respectively) are connected with each other by a gw 
1-4, as shown in the figure. 

Each of the migration communication control unit 30 
1-4 (hereinafter referred to as S1-S4) is relevant for 
the one in the FIG. 5. 

An address used in the first embodiment of the 
present invention is described hereunder. Each ad- 
dress consists of a network part, which is assigned on 35 
each network and shared by every host attached to 
that network, as well as a host part, which is assigned 
to each host uniquely. 

A broadcast address is a special kind of address, 
which can be divided into two types. The first one is 40 
the broadcast address used as the destination ad- 
dress in transmitting a packet from a network to an- 
other network, such as the broadcast address where 
every bit of the host part is 1. When the first type of 
the broadcast address is used as the destination ad- 45 
dress of the packet, the packet is transferred by the 
gateway to t he network directed by the network part 
of the broadcast address. The other one is used in 
transmitting a packet within a network, such as the 
broadcast address where every bit of both the host 50 
part and the network part is 1 . When the second type 
of the broadcast address is used as the destination 
address of the packet, the packet is transmitted to all 
the devices attached to the network, which includes 
the broadcast address. However, the gateway does 55 
not transfer the packet to any other network. 

Operations of the migration communication con- 
trol device in the first embodiment of the present in- 



vention are described hereunder with referring to 
drawings. 

(operation example in FIG. 6) 

In FIG. 6, when the mobile host migrates from the 
network A to the network B, the migration communi- 
cation control device is operated as follows. 

In a first operation, the mobile host and the gate- 
way operate when the mobile host migrates across 
networks. 

In a second operation, the stationary host trans- 
mits a packet to an address of the mobile host which 
was assigned before the migration. 

In a third operation, the stationary host transmits 
the packet to an address of the mobile host which has 
been assigned after the migration. 

In a fourth operation, the mobile host receives 
the packet which is transmitted by the stationary host 

In a fifth operation, the mobile host sends a re- 
sponse message to the stationary host 

(first operation in FIG. 6) 

In FIG. 6 the mobile host 11 attached to the net- 
work A (enclosed with a broken line) migrates to the 
network B to complete ongoing communication with 
the stationary host 12, which is attached to the net- 
work B. When migrating to the network B, the ad- 
dress obtainment unit 25 in the mobile host 11 (FIG. 
2) obtains the address p assigned on the network B. 

Immediately after obtaining the address p, the 
address obtainment unit 25 gives the address p to the 
migration address setting unit 26 and the migration 
post transmission unit 27. The migration address set- 
ting unit 26 stores the address p into the data hold unit 
1 by corresponding it to the address a, which is the 
address assigned before the migration. FIG. 10 (a) 
shows the content of the data hold unit 1 . The migra- 
tion post transmission unit 27 gives to the gateway 13 
via the communication control unit 4 a packet com- 
prising migration post message and the correspon- 
dence between the address a and the address p, so 
that the gateway 13 will know that the mobile host 11 
has migrated to the network B. The mobile host 11 
can transmit the packet both before and after the mi- 
gration. In FIG. 6 a packet 51 is transmitted before the 
migration, and its format is shown in FIG. 11 (a). As 
shown in FIG. 11 (a), the packet 51 consists of a des- 
tination address 91, a source address 92, and data 
93. The data 93 further comprise a message type 98, 
an address before migration 94, and an address after 
migration 95. 

Receiving from the communication control unit 4 
the packet 51, the gate way 13 sends it to the recep- 
tion packet unit 35, the unit 4 and the unit 35 being in 
FIG. 3. From the message type 98 in FIG. 11 (a), the 
gateway 13 identifies the packet 51 with the migra- 
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tion post message, and gives the packet 51 to the mi- 
gration post information unit 36. The migration post in- 
formation unit 36 obtains from the data 93 in the data 
packet 51 the address before migration a and the ad- 
dress after the migration p; then stores them into the s 
data hold unit 1 by corresponding them with each 
other. The content of the data in the data hold unit 1 
is shown in FIG. 10(b). 

Additionally, the destination address 91 of the 
packet in FIG. 11 (a), can be the broadcast address w 
of the network A, where the network part names the 
network A and every bit of the host part is 1. When 
the broadcast address is employed, every stationary 
host attached to the network A, including the gate 
way 13, receives the correspondence of the address- 15 
es each of which assigned before and after the migra- 
tion. In this case communication control unit 4 in the 
stationary host 12 ? receives the data packet 51, and 
gives it to the reception packet unit 45, the unit 4 and 
the unit 45 in FIG. 4. From the message type 98 in 20 
FIG. 11 (a), the reception packet unit 45 identifies the 
packet 51 with the migration post message, and gives 
the packet 51 to the address conversion post infor- 
mation unit 47. The unit 47 obtains from the data 93 
in the data packet 51 the address before migration a 25 
and the address after the migration p and stores them 
into the data hold unit 1 by corresponding them with 
each other. Once those addresses are stored in the 
data hold unit 1, the stationary host 12' can transmit 
a packet to the address assigned after the migration 30 
instead of transmitting it to the address before t he mi- 
gration, the same to other stationary hosts attached 
to the network A. 

(second operation in FIG. 6) 35 

In the second operation, the stationary host 12 
transmits a packet to the address assigned before the 
migration after the mobile host 1 1 migrates to the net- 
work B and obtains the address 0 assigned on the 40 
network B. It is supposed that the mobile host 11 
transmits the packet 51, which comprises the migra- 
tion post message, to the gateway 13 rather than to 
the broadcast address of the network A. 

The stationary host 1 2, which is not notified that 45 
the mobile host 11 has migrated to the network B, 
transmits the packet to the address a of the mobile 
host, which was assigned before the migration. A 
packet 52 in FIG. 6 is transmitted by the stationary 
host 12 to the address a of the mobile host 11 , and 50 
its format is shown in FIG. 11 (f). The packet 52 is re- 
ceived by the gateway 13. Because the gateway 13 
is located between the source address of the packet 
52 and the address of the mobile host a assigned be- 
fore the migration, and also it is attached to the net- 55 
work A, to which the mobile host 11 was attached be- 
fore the migration. 

The gateway 13 employs its devices in FIG. 3 to 



implement its functions including reception of the 
packet That is, the communication control unit 4 in 
the gateway 13 receives the packet 52, and sends it 
to the reception packet unit 35 in the migration ad- 
dress unit 3. The reception packet unit 35 identifies 
the packet 52 with a general packet and gives it to the 
address comparison unit 37. The unit 37 compares 
the destination address a of the packet 52 with the 
address before the migration, which is held in the data 
hold unit 1 ; then detects whether or not they are co- 
incide with each other. When the destination address 
of the received packet does not coincide with the ad- 
dress assigned before the migration, the address 
comparison unit 37 sends the packet to the applica- 
tion unit 2. On the other hand, when they coincide 
with each other, the address comparison unit 37 ob- 
tains from the data hold unit 1 the address p of the 
mobile host assigned after the migration, which cor- 
responds to the address a; then sends it both to the 
address conversion post transmission unit 38 and the 
marked packet conversion unit 39. 

As is described the above, the packet 52 is trans- 
mitted to the address a of the mobile host 11 by the 
stationary host 12. Therefore, the address conver- 
sion post transmission unit 38 notifies the stationary 
host 12 that the address of the mobile host 11 has 
changed by transmitting thereto the packet 53. FIG. 
11 (b) shows the packet 53. Simultaneously, the 
marked packet conversion unit 39 converts the pack- 
et 52 into the packet 53 by rewriting the destination 
address of the packet 52 to the address p assigned 
after the migration, returning thereto the previous 
destination address of the packet 52 as additional in- 
formation, and marking to show that its destination 
address has changed; then sends the packet to the 
communication control unit 4. Thereby, the packet 52, 
which is converted into the marked packet 52', is 
transferred from the address a of the mobile host 11 
assigned before the migration to the address p as- 
signed after the migration. FIG. 12 (e) shows the 
packet 52'. 

Reviving the packet 53 from the communication 
control unit 4 in the stationary host 12, it sends its 
packet 53 to the reception packet unit 45, the unit 4 
and the unit 45 being in FIG. 4. From the message 
type 98 in FIG. 11 (b), the reception packet unit 45 
identifies the packet 53 with the address conversion 
post message, and gives the packet 53 to the address 
conversion post information unit 47. The address con- 
version post information unit 47 obtains from the data 
93 in the data packet 53 the address before migration 
a and the address after the migration P; then stores 
them into the data hold unit 1 by corresponding them 
with each other. Thereby, the stationary host 12 ob- 
tains the address of the mobile host 11 assigned after 
the migration, so that a direct communication be- 
tween the stationary host 12 and the mobOe host 11 
is implemented. 
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In the second operation the migration communi- 
cation control device comprising the units in FIG. 4 is 
employed as the stationary host 12. However, a con- 
ventional stationary host, which is not constructed as 
the migration communication control device can also 
be communication partner of the mobile host if it is at- 
tached to a network. Therefore, hereunder a commu- 
nication between the mobile host 11 and the conven- 
tion stationary host is described. 

When the conventional stationary host transmits 
a packet to the address of the mobile host 11 as- 
signed before the migration after the mobile host 11 
has migrated to another network, the gateway 13 
transfers the packet to the address of the mobile host 
11 assigned after the migration as well as sends to 
the stationary host the packet 53 comprising the ad- 
dress conversion post message in FIG. 11 (c). This 
operation is same as the above. 

However, when receiving the packet 53, the sta- 
tionary host disposes it since it does not support the 
address conversion post message and judges the 
packet 53 is not a required packet. Thus, the conven- 
tional stationary host cannot utilize the packet 53 to 
detect the address of the mobile host assigned after 
the migration nor hold the correspondence of the ad- 
dresses each assigned before and after the migra- 
tion. 

Therefore, the stationary host gives the packet 
only to the address of the mobile host 11 assigned be- 
fore the migration. Then, the gateway transfers the 
packet to the address of the mobile host 11 assigned 
after the migration, and the mobile host 11 receives 
the packet The message from the mobile host 11, 
such as the response message, is transmitted to the 
stationary host directly, so that it is received by the 
stationary host without fail. 

Thus, the conventional stationary host transmits 
a packet to the mobile host indirectly and receives a 
packet from the mobile host directly. Continuous com- 
munication unaffected by the mobile hosfs migration 
can be implemented, even when the conventional sta- 
tionary host is employed. 

(third operation in FIG. 6) 

In the third operation, the stationary host 12 
transmits the packet to the address p of the mobile 
host 11 assigned after the migration with referring to 
the correspondence of the addresses each assigned 
before and after the migration, which is held in the 
data hold unit 1 . The third operation is described here- 
under with referring to FIG. 4. 

The stationary host 12 employs its devices in 
FIG. 4 to implement conversion of the destination ad- 
dress and the transmission of the packet, both of 
which integrate the third operation. That is, applica- 
tion unit 2 sends to the address comparison unit 48 
the packet 54, whose destination address is the ad- 



dress a of the mobile host 11 assigned before the mi- 
gration. FIG. 11 (f) shows a format of the packet 54. 
Then, the comparison unit 48 obtains the destination 
address of the packet 54 and detects whether or not 

5 it coincides with the address before the migration, 
which is held in the data hold unit 1. 

The comparison unit 48 sends the packet 54 to 
the communication control unit 4 when the above ad- 
dresses do not coincide wit h each other while it sends 

10 the packet 54 to the marked packet conversion unit 
49 when the above addresses coincide with each 
other. In the third operation the coincidence is detect- 
ed since the corresponded between the address a 
and the address p is stored in the data hold unit 1. 

15 Therefore, the packet 54 is sent to the marked packet 
conversion unit 49. Then the marked packet conver- 
sion unit 49 obtains from the data hold unit 1 the ad- 
dress 0 of the mobile host assigned after the migra- 
tion, which corresponds to the address a as well as 

20 converts the packet 54 into the packet 54' by convert- 
ing the destination address a into the address p, re- 
turning thereto the original destination address a as 
additional information, and marking the packet 54 to 
show that its destination address has changed; then 

25 sends the packet 54* to the communication control 
unit 4. FIG. 11 (c) shows a format of the packet 54'. 
Since the destination address of the packet 54* is an 
updated address of the mobile host 11, the packet 
54' is given to the mobile host 11 without fait. 

30 

(fourth operation in FIG. 6) 

In the fourth operation, the mobile host 11 re- 
ceives the marked packet 54' and obtains the original 
35 unmarked packet 54 by resuming the packet 54'. This 
operation is described hereunder with referring to 
FIG. 2. 

The mobile host 11 employs its devices in FIG. 2 
to implement its operation. That is, the communica- 

40 tion control unit 4 receives the packet 54' and sends 
it to the reception packet unit 28. The reception pack- 
et unit 28 detects that the received packet 54' is 
marked, and sends it to the marked packet resump- 
tion unit 29. The unit 29 obtains the original destina- 

45 tion address a, which is held in t he additional informa- 
tion 97, and replaces the current destination address 
P of the packet 54' with the address a. Then it sends 
the packet 54' to the application unit 2. Thus, the mo- 
bile host 11 can receive the packet destined for its out- 

50 dated address. 

(fifth operation in FIG. 6) 

In the fifth operation, the mobile host 11 sends to 
55 the stationary host 12 a packet comprising a re- 
sponse message (hereinafter referred to as a re- 
sponse packet) or a packet excluding the response 
message (hereinafter referred to as a non-response 
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packet). A type of the received packet determines 
whether or not it is responded with the response 
packet 

When the packet 54' is responded with a re- 
sponse packet, the mobile host 1 1 employs its devic- 5 
es in FIG. 2 to send the response packet. That is, the 
response message transmission unit 20 builds the re- 
sponse packet, and sends it to the marked packet 
conversion unit 21 together with the destination ad- 
dress a of the packet 54'. w 

The mobile host 12 also employs its devices to 
send the non-response packet 55. That is, the appli- 
cation unit 2 gives the address a assigned before the 
migration and the non-response packet to the 
marked packet conversion unit 21 . The unit 21 sends 15 
the received packet to the stationary host 12 via the 
communication control unit 4 without marking it. FIG. 
11 (e) shows the packet sent by the unit 21 to the sta- 
tionary host 12. 

The communication control unit 4 in the station- 20 
ary host 4 receives the packet 55, and gives it to the 
reception packet unit 45. The unit 45 detects that the 
packet 55 is the non-response packet, so that it gives 
the packet 55 to the application unit 2. Thus, the sta- 
tionary host and the mobile host implement a contin- 25 
uous communication unaffected by mobile host's mi- 
gration. Although the migration communication con- 
trol device is employed as the stationary host 12 in 
this embodiment, the conventional host can also be 
employed to transmit the non-response packet. 30 

In the above, the unmarked response packet and 
the unmarked non-response packet are sent to the 
mobile stationary host 12. On the other hand, here- 
under the operation of the mobile host 11 at conver- 
sion of the response packet and the non-response 35 
packet into the marked ones is described. This wOl be 
employed effectively in a communication between 
mobile hosts. 

Receiving the unmarked packet from the applica- 
tion unit 2, the marked packet conversion unit 21 gen- 40 
erates a packet 55' where the destination address 
and the source address are the address y of the sta- 
tionary host 12 and the address p assigned after the 
migration respectively. Also in generating the packet 
55', the application unit 2 gives to the received packet 45 
the address a assigned before the migration as addi- 
tional information as well as marks the received pack- 
et to indicate that the destination address has con- 
verted. FIG. 11 (d) shows a format of the packet 55'. 
Then the application unit 2 sends the packet 55* to so 
the stationary host 12 via the communication control 
unit 4. 

The communication control unit 4 in the station- 
ary host 12 recefves the packet 55\ and sends it to 
the reception packet unit 45. Detecting the packet 55 
55' is the marked packet, the reception packet unit 45 
sends ittothe marked packet resumption unit 46. The 
unit 46 resumes the packet 55' into the packet 55 by 



unmarking it and replacing the source address there- 
of with the address a assigned before the migration, 
which is held as the additional information. A format 
of the packet 55 is shown in FIG. 11 (e). Thus, the sta- 
tionary host and the mobile host implement a contin- 
uous communication unaffected by mobile host* s mi- 
gration. 

(operation example in FIG. 7) 

In FIG. 7, when the mobile host migrates across 
the network 1, 2, 3, and 4, and obtains a temporary 
address assigned on each network, the newest ad- 
dress of the mobile host is transmitted to the station- 
ary host, which operates as communication partner. 

(migration from network 1 to network 2) 

The address of the mobile host is m when it is at- 
tached to the network 1. When migrating from the 
network 1 to the network 2, the mobile host 11 replac- 
es its address with m' assigned on the network 2. 
Then the mobile host 11 notifies the migration com- 
munication control device attached to the network 1 
that it has migrated to the network 2 by sending 
thereto a packet comprising a migration post mes- 
sage. In FIG. 7 the migration communication control 
device gw 1, gw 2 attached to the network 1 receive 
the migration post packet 61, and store it into its own 
data hold unit 1. The operation in FIG. 7 is substan- 
tially same as the operation in FIG. 6 except that in 
FIG. 7 the packet 61 holds the address of the mobile 
host assigned before the last migration besides the 
correspondence of the addresses each assigned be- 
fore and after the current migration. The address as- 
signed before the last migration makes the gws pre- 
pare for further migration of the mobile host, which 
will be described later. A format of the packet 61 is 
shown in FIG. 12 (a). Since the migration from the 
network 1 to the network 2 is the first migration in 
FIG. 7, the packet 61 holds 0 at the address assigned 
before the last migration. 

The gw 1 and the gw 2 store in the data hold unit 
1 the correspondence of the addresses each as- 
signed before and after the migration, as well as the 
address assigned before the last migration. As shown 
in FIG. 13 (a), m-m' and 0 are stored in the data hold 
unit 1 of each of the gw 1 and the gw 2. 

Then, the gw 1 and the gw 2 detects from 0 at the 
address assigned before the last migration that no mi- 
gration had been conducted before the current migra- 
tion. 

The broadcast address of the network 1 can be 
employed as the destination address of the migration 
post packet 61 . If the packet is destined for the broad- 
cast address, every host attached to the network 1, 
which includes the gw 1 and the gw 2, will hold the 
correspondence of the addresses each of which as- 
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signed before and after the migration as well as the 
address assigned before the last migration. Thereby, 
the hosts attached to the network 1 can communicat- 
ed with the mobile host directly. 

. 5 

(migration from network 2 to network 3) 

When migrating from the network 2 to the net- 
work 3, the mobile host 11 obtains m" at the address 
assigned after the migration. Then the mobile host 11 10 
notifies the gw 2 and a gw 3, both of which are attach- 
ed to the network 2, that the mobile host 11 has mi- 
grated to the network 3 by transmitting thereto a 
packet comprising the migration post message, refer- 
red to as a packet 62 in FIG. 7. FIG. 12 (b) shows a 15 
format of the packet 62, which is transmitted to the gw 
2. The broadcast address of the network 2 can be em- 
ployed as the destination address of the packet 62. 
When the packet 62 is transmitted to the broadcast 
address of the network 2, every host attached to the 20 
network 2, which includes the gw 2 and the gw 3, 
holds the correspondence of the addresses each as- 
signed before and after the migration. 

The gw 2 employs its devices in FIG. 3 to process 
the packet 62. That is, receiving the packet 62, the gw 25 
2 sends it to the migration post information unit 36 via 
the communication control unit 4 and the reception 
packet unit 35, then refers to the data hold unit 1 
where m->nV and 0 are still held at the address cor- 
respondence and at the address assigned before the 30 
last migration respectively. The migration post infor- 
mation post unit 36 obtains from the packet 62 m '- 
m" as the newly assigned correspondence between 
the addresses each of which assigned before and af- 
ter the current migration, the migration from the net- 35 
work 2 to the network 3. Then, it detects whether or 
not the address m' coincides with the address held in 
the data hold unit 1 as the address assigned after the 
last migration. Since the unit 36 detects the coinci- 
dence, it replaces the address m' in the unit 1 with the 40 
address m" as well as replaces the correspondence 
m-m' with the correspondence m-m". 

Also the migration post information unit 36 sends 
to the data hold unit 1 the address m assigned before 
the last migration together with the address corre- 45 
spondence m'-m" obtained from the current migra- 
tion. Now the data hold unit 1 in the gw 2 holds the 
address m at the address assigned before the last mi- 
gration and the address correspondence m'-m" at 
the correspondence of the addresses each of which so 
assigned before and after the migration as well as the 
address 0 at the address assigned before the last mi- 
gration as well as the address correspondence m- 
m' at the correspondence of the addresses each of 
which assigned before and after the migration. After 55 
updating as well as adding the addresses in the data 
hold unit 1, the migration post information unit 36 
sends to the address conversions post transmission 



unit 38 m'-m" as the newly obtained correspondence 
of the addresses before and after the current migra- 
tion. 

The address conversion post transmission unit 
38 detects the network satisfying the following con- 
ditions with referring to the data hold unit 1 and then 
transmits the address conversion post message to 
the broadcast address of the detected network. That 
is, the address conversion post message is transmit- 
ted to the network where the address assigned be- 
fore the migration, which is held in the data hold unit 
1, is other than 0 as well as the migration communi- 
cation control device employed as the gateway is not 
attached. Although in the migration from the network 
2 to the network 3, the data hold unit 1 holds m at the 
address assigned before the last migration, the gw 2 
is attached to the network 1; therefore, the unit 38 
does not transmit the address conversion post to the 
network 1 . 

The packet 62 is also received by gw 3. When re- 
ceiving the packet 62, the gw 3 employs its own de- 
vices in FIG. 3 to process the packet 62, which is sub- 
stantially same as does the gw 2 except the following. 
That is, the address conversion post transmission 
unit 38 of the gw 3 detects that the gw 3 is not attach- 
ed to the network 1 . Also it is detected that the mobile 
host 11, attached to the network 1, has the address 
m as the address assigned before the last migration. 
Therefore, the unit 38 of the gw 3 transmits to the 
broadcast address of the network 1 a packet compris- 
ing the address conversion post message, which is 
referred to as a packet 63. FIG. 12 (c) shows the 
packet 63. 

The packet 63 is received by the gw 2, the gw 1, 
both of which are attached to the network 1 . Although 
it is also received by the stationary host 11, this will 
not be described here. Obtaining the current address 
correspondence m'-m" from the packet 63, where 
m' coincides with the address which has been held in 
the hold unit 1 at the address obtained after the mi- 
gration, the gw 1 changes the m-m' in the data hold 
unit 1 into the m-m" by replacing m* with m" as the 
address assigned after migration. 

On the other hand, the data hold unit 1 of the gw 
2 had gained from the packet 62 the above informa- 
tion before receiving the packet 63. Therefore the 
content of the unit 1 of the gw 2 does not change 
across reception of the packet 63. This is because the 
gws of the present invention locate on a gateway, 
which connects a couple of networks. Due to its loca- 
tion, each gw receives packets from two networks. 
However, actually the packet 62 is destined for the 
network 2 and the packet 63 is destined for the net- 
work 1. Therefore, even though the gw 2, which are 
attached to both the network 1 and the network 2, re- 
ceives both the packet 62 and 63 by t he gw 2, this will 
not cause any problem in the communication be- 
tween the stationary host 12 and the mobile host 11. 
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FIG. 1 3 (b) shows the content of the data hold unit 
1 in eachof the gws. 

(migration from network 3 to network 4) 



a gateway and receives packets from a couple of net- 
works, which is described the above. 

FIG. 1 3 (c) shows the content of the data hold unit 
1 in each of the gws. Thus, according to the gws of 
5 the present invention, the packet transmitted to any 
of the addresses m, m\ m" is transferred by the gws 
to the updated address of the mobile host, the gws 
also notify the stationary host of the updated ad- 
dress. 

For example, when the stationary host is not no- 
tified of the updated address of the mobile host and 
transmits a packet to the address m\ the packet is re- 
ceived by the gw 2 and the gw 3, both of which are 
attached to the network 2. Then, the gw 2 and the gw 
3 transfers the packet to the updated address of the 
mobile host as well as notifies the stationary host of 
the updated address. Thereby, the stationary host 
obtains the updated address of the mobile host, so 
that it will be able to communicate with the mobile 
host directly. The packet destined for the address 
nV is received by both the gw 2 and the gw 3, since 
they are attached to the network 2. Thus, the mobile 
host receives the same packet twice, once from the 
gw 2 and the other time from the gw 3, and the sta- 
tionary host receives the same message twice; how- 
ever, the repeated packet or the message can be sim- 
ply ignored, so that this will not cause any problem in 
the communication between the stationary host and 
the mobile host The repeated packet or the message 
is observed when the two gws are attached to each 
network in FIG. 7; whereas it is not observed when 
only one migration communication control device is 
attached to each network, which will be described lat- 
er at the operation in FIG. 9. 

(operation example in FIG. 8) 

In FIG. 6, FIG. 7, the stationary host transmits the 
data packet to the outdated address after mobile host 
notifies the gws that rt has migrated to another net- 
work. Then the gws transmit the address conversion 
post message to the stationary host However, in FIG. 
8 the gws convert the destination address of data the 
packet from the outdated address into the updated 
address assigned after the migration instead of trans- 
mitting the address conversion post message. 

A packet 71 f 72 in FIG. 8 are substantially same 
as the packet 51 , 52 in FIG. 6. The operation conduct- 
ed before the packet 72 is transmitted by the station- 
ary host 12 and is received by the gateway 1 3 is sub- 
stantially same as the first operation in FIG. 6. The op- 
eration which follows reception of the packet 72 is de- 
scribed hereunder with referring to FIG. 3. 

The gate way 13 employs its units in FIG. 3 to 
process the packet 72. The communication control 
unit 4 receives the packet 72 and gives it to the recep- 
tion packet unit 35 in the migration address unit 3. De- 
tecting that the packet 72 is a general packet, the re- 



When migrating from the network 3 to the net- 
work 4, the mobile host 11 obtains m'" as the address 
assigned after the migration. Then the mobile host 11 
sends to the gw 3 and a gw 4, both of which are at- 
tached to the network 3, a packet comprising the mi- 10 
g ration post message. The packet received by the gw 
3 is referred to as a packet 64. The broadcast address 
of the network 3 can be employed as the destination 
address of the packet 64. When the packet 64 is des- 
tined for t he broadcast address of the network 3, ev- 15 
ery host attached to the network 2, which includes 
the gw 3 and the gw 4, obtains from the packet the 
correspondence of the addresses each of which as- 
signed before and after the migration from the net- 
work 3 to the network 4. 20 

The gw 3 employs its devices in FIG. 3 to process 
the packet 64. That is, receiving the packet 64, the gw 
3 converts the content of the data hold unit 1 by re- 
placing the address correspondence n>m" with m- 
nrT, newly holding nf -m'" obtained from the packet 64 25 
as well as the address m' assigned before the last mi- 
gration. Then, the address conversion post transmis- 
sion unit 38 of the gw 3 transmits the address conver- 
sion post message to the network satisfying the fol- 
lowing condition. That is, the address conversion post 30 
message is transmitted to the network where the ad- 
dress assigned before the migration, which is held in 
the data hold unit 1, is other than 0 as well as the gw 
3 it self is not attached. The packet including the ad- 
dress conversion post message is referred to a pack- 35 
et 65, and the packet is transmitted to the broadcast 
address of the network 1 . FIG. 7 (c) shows the packet 
65. 

The packet 64 is also received by gw 4. When re- 
ceiving the packet 64, the gw 4 renews the content 40 
of the data hold unit 1 by replacing m -m M with m'-nT 
as well as newly holding the address m* as the ad- 
dress assigned before the last migration. Further, the 
address conversion post transmission unit 38 of the 
gw 4 detects that the gw 4 is not attached to the net- 45 
work 2 which has the address other than 0 at the ad- 
dress assigned before the last migration; therefore, 
the unit 38 of the gw 4 transmits a packet comprising 
the address conversion post message, which is refer- 
red to as a packet 66, to the broadcast address of the 50 
network 2. FIG. 7 (c) shows the packet 66. 

Receiving the packet 65, 65, the gw 2 and the gw 
1 renew the content of its data hold unit 1, which is 
substantially the same as the above. 

The gw 3 and the gw 2 receives the same infor- 55 
mation twice since the former receives the packet 64 
and 65 while the latter receives the packet 65 and 66. 
This is because gws of the present invention locate on 
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ception packet unit 35 sends it to the address compar- 
ison unit 37. The address comparison unit 37 detects 
whether or not the destination address of the packet 
72 coincides with the address in the data hold unit 1 
at the address assigned before the migration. 5 

When no coincides is found, the address compar- 
ison unit 37 gives the packet 72 to the application unit 
2. On the other hand, a coincidence is found, the ad- 
dress assigned after the migration, which corre- 
sponds with the address identical to the destination 10 
address of the packet 72, is obtained from the data 
hold unit 1 f and is sent to the marked packet conver- 
sion unit 39 together with the packet 72. The marked 
packet conversion unit 39 generates a packet 
72' where t he destination address of t he packet 72 is 15 
replaced with the address assigned after the migra- 
tion, which is sent by the address comparison unit 37, 
the destination address of the packet 72 is added as 
additional address, and a mark is set to indicate that 
the destination address has converted. Then the 20 
packet 72* is sent to the communication control unit 4. 
FIG. 12 (e) shows a format of the packet 72', where 
identical numerals denotes the same units in FIG. 11. 
The packet 72* is sent to the mobile host 11 without 
fail since its destination address is the updated ad- 25 
dress thereof. 

(operation example in FIG. 9) 

In FIG. 9, the mobile host migrates across net- 30 
work 1, 2, 3, and 4. In FIG. 7 the gw 1-gw 4 are em- 
ployed as the migration communication control devic- 
es; whereas in FIG. 9 the gw 1-gw 4 are employed 
simply as gateways to connect networks, and also an- 
other migration communication control device is at- 35 
tached to each network. The operation of the migra- 
tion communication control device, which is connect- 
ed to the network alone, at processing the migration 
post message or the address conversion post mes- 
sage is substantially same as one of the gw 1-gw 4 in . 40 
FIG. 7. The flow of the migration post message and 
the address migration post message are mainly de- 
scribed hereunder. 

(migration from network 1 to network 2) 45 

When migrating from the network 1 to the net- 
work 2, the mobile host 11 sends a packet comprising 
the migration post message to the migration commu- 
nication control device, which is attached to the net- so 
work 1. In FIG. 9 (a) a migration post packet 81 is 
transmitted to a migration communication control de- 
vice S1, which is attached to the network 1. The des- 
tination address of the packet 81 can be the broad- 
cast address of the network 1 . 55 

The device S1 processes the packet 81 by em- 
ploying its devices in FIG. 3. Receiving the packet 81 , 
the device S1 stores into the data hold unit 1 the cor- 



respondence of the addresses each assigned before 
arid after the migration as well as the address as- 
signed before the last migration. The migration post 
information unit 36 transmits the packet 81 to the ad- 
dress conversion post transmission unit 38; however, 
since the unit 38 detects that the address assigned 
before the last migration is 0, it does not transmit the 
address conversion post message to any network. 
The content of the data hold unit 1 in the S1-S4 are 
shown in FIG. 14(a). 

(migration from network 2 to network 3) 

When migrating from the network 2 to the net- 
work 3, the mobile host 11 notifies the S2, which is 
attached to the network 2, that it has migrated to the 
network 3 by transmitting thereto the packet compris- 
ing the migration post message, which is referred to 
as a packet 82 in FIG. 9 (b). 

The S2 employs its devices in FIG. 3 to process 
the packet 82. That is, it converts the content of the 
data hold unit 1 by renewing and adding new informa- 
tion, and finally holds in the unit 1 the address Ki- 
rn" at the correspondence of the addresses each of 
which assigned before and after the migration as well 
as the address m assigned before the last migration. 
Then, the migration post information unit 36 gives the 
newly obtained correspondence nrf-m" to the ad- 
dress conversion post transmission unit 38. 

The address conversion post transmission unit 
38 detects whether or not the address assigned be- 
fore the last migration, which is held in the data hold 
unit 1, is 0. If the address is notO, the unit 38 transmits 
the address conversion post message to the broad- 
cast address of the network which includes the de- 
tected address. In FIG. 9 (b) the address m is held at 
the address assigned before the last migration, so 
that the unit 38 transmits the packet 83 to the broad- 
cast address of the network 1 . 

When receiving the packet 83, the migration 
communication control device S1, which is attached 
to the network 1, renews the content of the data hold 
unit 1 by newly holding the address correspondence 
m-m" as well as the address 0 at the address as- 
signed before the last migration. Detecting 0 at the 
address assigned before the last migration, the ad- 
dress conversion post transmission unit 38 does not 
transmit the address conversion post to any network. 
The content of the data hold unit 1 in the S1-S4 are 
shown in FIG. 14(b). 

(migration from network 3 to network 4) 

When migrating from the network 3 to the net- 
work 4, the mobile host 11 notifies the communica- 
tion migration control device S3, which is attached to 
the network 3, that it has migrated to the network 4 
by transmitting thereto a packet comprising the mi- 
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g ration post message, referred to as a packet 84 in 
FIG. 9 (c). 

The migration communication control device S3 
employs its devices in FIG. 3 to process the packet 
84. That is, it newly holds into the data hold unit 1 the 
address correspondence m"-m"' as well as the ad- 
dress m' assigned before the last migration. Then, 
the address conversion post transmission unit 38 in 
the S3 transmits a packet comprising the address 
conversion post message, referred to a packet 85 in 
FIG. 9 (c), to the broadcast address of the network 2 
since the address m' is held at the address assigned 
before the last migration in the data host unit 1. 

When receiving the packet 85, the migration 
communication control device S2 employs its devices 
in FIG. 3 to process it That is t it newly holds into the 
data hold unit 1 the address correspondence m'- 
m" as well as the address m assigned before the last 
migration. Then, the address conversion post trans- 
mission unit 38 in the S2 transmits a packet compris- 
ing the address conversion post message, referred to 
a packet 86 in FIG. 9 (c), to the broadcast address of 
the network 2 since the address m is held at the ad- 
dress assigned before the last migration in the data 
hold unit 1. 

When receiving the packet 86, the migration 
communication control device S1 employs its devices 
in FIG. 3 to process it. That is, it newly holds into the 
data hold unit 1 the address correspondence rrwrT 
as well as the address 0 at the address assigned be- 
fore the last migration. The address conversion post 
transmission unit 38 in the S1 does transmit the ad- 
dress conversion post since 0 is detected at the ad- 
dress assigned before the last migration. The content 
of the data hold unit 1 in each of the S1-S4 are shown 
in FIG. 14 (c). Thus, according to the migration com- 
munication control device S1-S4 of the present inven- 
tion, the S1-S4 are notified of the updated address of 
the mobile host at every migration, so thatthe packet 
transmitted to any of the addresses m, m\ m w is trans- 
ferred thereby to the updated address of the mobile 
host The S1-S4 also notify the stationary host of the 
updated address of the mobile host 

The operation in FIG. 9 differs from the operation 
in FIG. 7 in that each network has just one communi- 
cation migration control device (one of the S1-S4), so 
that the migration post and the address conversion 
transmitted to S1-S4 are not duplicated. 

in the format shown in FIG. 11 and 12, the mark 
96 or the message type 93 indicates kind of packet 
That is, mark 96 indicates whether or not the packet 
is marked while the message type 93 indicates 
whether it is the packet comprising the migration post 
message, the packet comprising the address conver- 
sion post message, and the general packet Further, 
a protocol type can also be employed to indicate 
which migration communication control device is em- 
ployed. For example, when TCP/IP is employed, the 



protocol number at the IP header thereof distin- 
guishes the packet employed in the embodiment from 
other packets. That is, when the protocol number in 
the packet is identical with the one, which has been 

5 assigned to the protocol number field, the packet is 
the one employed in the embodiment 

In the first embodiment of the present invention, 
a nonvolatile storage can be employed as the data 
hold unit 1 of the mobile host If so, the communica- 

10 tion can be resumed even after the host or the gate- 
way is turned off as well as after the system is reset 
Also even when the stationary host employs the 
nonvolatile storage as the data hold unit 1, it can re- 
sume the communication, which has interrupted by 

15 the switch off or the system reset, rather fast since it 
obtains from another host the updated address of the 
mobile host instead of receiving from the gateway the 
address conversion post message which shows the 
updated address. 

20 For example, it is supposed in FIG. 7 that the mo- 
bile host 11 migrates from the network 1 to the net- 
work 4. The data hold unit 1 of the migration commu- 
nication device holds the address correspondence 
m-nrr since it has communicated with the mobile 

25 host, which is attached to the network 4, at least 
once. According to the migration communication con- 
trol device in the embodiment described the above, 
the packet is transferred from the outdated address 
to the updated address of the mobile host and the sta- 

30 tionary host is notified of the updated address; there- 
fore, even when the address information in the data 
hold unit is lost by switch off thereof, the stationary 
host will obtain the updated address. Restart of the 
communication can also be implemented by employ- 

35 ing a specific host such as a server. That is, the ser- 
ver may be constructed to obtain the updated ad- 
dress of the mobile host at every migration, and give 
it to the stationary host whenever requested. In this 
case a packet comprising the address inquiry should 

40 be generated beforehand. 

Also in the fifth operation in FIG. 6, the mobile 
host 11 employs the application unit 2 and sends to 
the marked packet conversion unit 21 the address as- 
signed before the migration when transmitting the 

45 non-response address to the stationary host after it 
has migrated to another network. Instead of sending 
the non-response address, the application unit 2 can 
transmit a connection identifier to the marked packet 
conversion unit 21. In this case the data hold unit of 

so the migration communication control device, em- 
ployed as the mobile host, holds a correspondence 
between the connection identifier and the address 
that had been assigned when the connection was es- 
tablished instead of holding the correspondence be- 

55 tween the correspondence of the addresses each as- 
signed before and after the migration. Then, the unit 
21 obtains the source address of the packet by de- 
tecting the address which corresponds to the identi- 



18 



35 



EP 0 556 012 A2 



36 



fier, which is held in the data hold unit 1. 

As is described the above, the mobile host can 
employ the broadcast address of the network when 
transmitting the migration post to the migration com- 
munication control devices. When the broadcast ad- 5 
dress is employed, every host attached to the net- 
work, to which the migration communication control 
device is also attached, obtains the updated address 
of the mobile host. This implements a direct commu- 
nication between the mobile host and the stationary 10 
host, which improves efficiency of the communica- 
tion. 

The address assigned before the last migration, 
which is held in the hold unit 1, can be replaced with 
the broadcast address assigned to the network to 15 
which the mobile host is attached before the last mi- 
gration. If the broadcast address is employed, the 
gateway employed as the migration communication 
control device (gws) or the migration communication 
control device (Ss) needs to include the broadcast ad- 20 
dress in the address conversion post message. In this 
case both devices can obtain the broadcast address 
from the data hold unit; therefore, the operation 
thereof at requesting the broadcast address will be 
eliminated. 25 

When storage capacity of the data hold unit 1 is 
limited, the data hold unit 1 holds only the useful data 
by disposing the unuseful data, which is least recently 
retrieved therefrom by the address comparison unit 

30 

[Embodiment 2] 

In FIG. 15 network A, B, and C are connected in 
a line via gateways 143 and 143', the gateway 143 
placing between the network A and B while the gate- 35 
way 143' placing between the network B and C. 

A home migration communication control device 
101 including a migration address unit 144 is attached 
to the network A; a visitor migration communication 
control device 109 including a migration address unit 40 
145 is attached to the network B; and a visitor migra- 
tion communication control device 109' including a 
migration address unit 145* is attached to the network 
C. A mobile host 146 including a migration address 
unit 11 5 is attached to the network A as its home net- 45 
work, and a stationary host 151 including a migration 
address unit 125 is also attached to the network A. 

The mobile host 1 46 migrates across the network 
A, B, and C. It has a home address a assigned when 
it is attached to the network A, as well as other ad- so 
dresses assigned depending on where it migrates, 
such as a temporary address p on the network B and 
a temporary address y on the network C. 

Also each of t he home migration communication 
control device 101, the visitor migration communica- 55 
tion control device 109, 109* which are identical in its 
construction and the stationary host 151 has an ad- 
dress Ha, Va, Va\ and Sa respectively assigned on 



the network. 

Detailed function of the above devices 101, 109, 
109', 146, and 151 is described hereunder, in which 
like components are labeled with like reference nu- 
merals. 

[home migration communication control device 101] 

When the mobile host 146 migrates from the 
home network to another network, it is assigned the 
temporary address. However if the stationary host 
151 is not notified of that migration, it transmits an 
original data packet (hereinafter referred to as a non- 
capsulated data packet) to the home address a of the 
mobile host 146. When the noncapsulated data pack- 
et is destined for the outdated address of the home 
mobile host 146, the home migration communication 
control device 101 transfers that noncapsulated data 
packet from there to the updated address, that is the 
temporary address p ory of the mobile host. Then, the 
device 101 posts to the stationary host 151 the tem- 
porary address p ory here, so that the stationary host 
151 will be able to communicate directly with the mo- 
bile host The device 101 also posts the same infor- 
mation to the visitor migration communication control 
device 109, 109\ so that the devices 109, 109' will im- 
plement the same function with the home migration 
communication control device 101. 

As shown in FIG. 16 the home migration commu- 
nication control device 101 consists of the migration 
address unit 144 and a communication control unit 
108. The migration address unit 144 further compris- 
es a home mobile host (MH) list hold unit 1 02, a pack- 
et transfer unit 103, a mobile host (MH) transfer unit 
104, an address inquiry unit 105, a packet monitoring 
unit 106, an address post unit 107. 

Next the function of each component integrating 
the device 101 will be described. The communication 
control unit 108 mainly controls the communication of 
protocols located in lower layers including a physical 
layer, such as the protocol lower than IP. 

The address post unit 107 receives from the mo- 
bile host 146 an data packet including an address post 
message. The address post message is generated 
when the mobile host 146 migrates to the network B 
or C, and posts the temporary address p or y of the 
mobile host to the device 1 01 . The unit 107 sends the 
address post message to the mobile host transfer unit 
1 04 as well as sends a response message to the mo- 
bile host 146. FIG. 28 (3) is an example of the address 
post message, which includes the home address a as 
well as the temporary address p or y of the mobile 
host 146, a value of an autonomous flag F, and a 
broadcast address Bba, Cba on the network B, C. 
The autonomous flag F will be described later. FIG. 28 
(4) is an example of the response message. 

A mobile host transfer unit 1 04 stores the address 
post message into the home mobile host list hold unit 
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1 02, notifies the visitor migration communication con- 
trol device 109 or 109' of the migration of the mobile 
host 146 by sending thereto a mobile host transfer 
message, and receives the data packet including the 
response. Further, according to a direction given by 
the packet transfer unit 103, the unit 104 transmits 
the mobile host transfer message both to the station- 
ary host 151 and the device 109 or 109'. The unit 103 
gives the direction when the value of the autonomous 
flag F is 1. 

FIG. 32 (3) and FIG. 36 (5) are examples of the 
mobile host transfer message including the home ad- 
dress a, the temporary address p or y, and the auton- 
omous flag F. Since the mobile host transfer message 
is sent to the stationary host 1 51 is sent only when the 
autonomous flag F is 1; therefore, it does not neces- 
sarily include the value of the flag F. However, the 
identical message is sent both to the stationary host 
151 and the visitor migration communication control 
device 109, 109' in this embodiment to simplify the 
construction of the mobile host transfer unit 104. FIG 
32 (4) is an example of the response message. 

As shown in FIG. 17, the home mobile host list 
hold unit 102 holds the home address a, the tempor- 
ary address p, y, the value of the autonomous flag F, 
and the broadcast address Bba, Cba on the network 
B, C, all of which are obtained from the mobile host 
transfer unit 104. 

The packet monitoring unit 106 receives the 
packet destined for the home address a of the mobile 
host 146, then sends it to the packet transfer unit 1 03 
when the stationary host 151 transmits the packet to 
the home address a of the mobile host 146 after the 
mobile host 146 has migrated to another network. 

The packet transfer unit 103 has a payload includ- 
ing the noncapsulated data packet and the packet 
transfer message informing the transfer of the non- 
capsulated data packet, generates another data 
packet, and sends it to the temporary address p, y of 
the mobile host 146. FIG. 32 (2) is an example of the 
packet transfer message. As is described the above, 
the packet transfer unit 103 directs the mobile host 
transfer unit 104 to transmit the mobile host transfer 
message to the stationary host 1 51 only when the au- 
tonomous flag in the home mobile host list hold unit 
102 shows the value of 1. The operation conducted 
when the flag F is 1 will be described later. 

When the stationary host 151 has problems in 
communicating with the mobile host 146 such as re- 
ceiving the unusual mobile host transfer message, 
the address inquiry unit 1 05 is employed to solve the 
problems. That is, receiving from the stationary host 
151 an address inquiry message, the address inquiry 
unit 105 transmits to the stationary host 151 a data 
packet which responds to the address inquiry by 
showing the address to be used in the communica- 
tion. The address inquiry message includes a type 
field 132, a flag field 133, a sequence field 134, and 



a home address field 138, each of which having value 
5, 1, a certain number, and a respectively; while the 
response message includes a temporary address 
field 1 39 filled wit h the temporary address p, y as well 
5 as the flag field with 2, besides the type field 132, the 
sequence field 134, and the home address field 138 
filled with the same values in the address inquiry 
message. 

10 [visitor migration communication control device 109] 

The visitor migration communication control de- 
vice 109 implements the same function with the home 
migration communication control device 101. That is, 

15 when the stationary host 151 transmits an encapsu- 
lated data packet to the temporary address p of the 
mobile host 146, which is the updated address there- 
of since the mobile host has migrated to the network 
C, the visitor migration communication control device 

20 109 transfers that encapsulated data packet from the 
temporary address p to temporary address y. Then, 
the device 109 posts to the stationary host 151 the 
temporary address y, so that the stationary host 151 
will be able to communicate directly with the mobile 

25 host 146. However, whether or not the device 109 
provides the above packet transfer service will be de- 
termined in accordance with a processing load put on 
the device 109 or with a initial setting given by a sys- 
tem operator; thus, the packet transfer service of the 

30 device 109 is not necessarily an obligation. 

As shown in FIG. 18, the visitor migration commu- 
nication control device 109 consists of the migration 
address unit 145 and the communication control unit 
108. The migration address unit 145 further compris- 

35 es the packet monitoring unit 106, a visitor mobile 
host list hold unit 11 0, a packet transfer unit 1 11 , a mo- 
bile host transfer unit 112, a mobile host visit unit 113, 
and an autonomous support unit 114. The unit 106 
and the unit 108 function the same as those in the 

40 home migration communication control device 101. 

Receiving an autonomous packet transfer sup- 
port check message inquiring if the visitor migration 
communication control device 109 provides the pack- 
et transfer service, the autonomous support unit 114 

45 responds to it with the response message where the 
autonomous flag F shows 1 when the device 1 09 pro- 
vides that service or 0 when it does not provide that 
service. FIG. 28 (1) is an example of the autonomous 
packet transfer support check message, while FIG. 

50 28 (2) is an example of the response message includ- 
ing the autonomous flag F and the broadcast address 
Bba. 

Receiving from the mobile host 146 the mobile 
host visit message which informs that the mobile host 
55 146 has migrated to the network B, the mobile host 
unit 113 responds it with the response message after 
storing the mobile host visit message into the visitor 
mobile host list hold unit 110. The mobile host visit 
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message includes the home address a and the tem- 
porary address p of the mobile host 146. FIG. 28 (5) 
is the format of the mobile host visit message, while 
the FIG. 28 (6) is the format of the response mes- 
sage. 5 

Receiving from the mobile host transfer unit 104 
in the device 101 the mobile transfer message in- 
forming that the mobile host 146 has migrated to the 
network C, the mobile host transfer unit 112 stores in 
the visitor mobile host list hold unit 110 the updated 10 
temporary address y of the mobile host 146 and the 
value of the autonomous flag F by corresponding 
them to the home address a. The unit 112 also trans- 
mits to the stationary host 151 the mobile host trans- 
fer message in accordance wit h t he d Erection from t he 15 
packet transfer unit 111, as does the mobile host 
transfer unit 104 in the device 101. 

As shown in FIG. 19, the visitor mobile host list 
hold unit 110 holds the home address a and the tem- 
porary address p on the network B, which are ob- 20 
tained from the mobile host 146 via the mobile host 
visit unit 113, as well as the temporary address y and 
value on the autonomous flag F, which are obtained 
from the home migration communication control de- 
vice 101 via the mobile host transfer unit 112. 25 

The packet transfer unit 111, as does the packet 
transfer unit 103 in the home migration communica- 
tion control device 101, transmits to t he temporary ad- 
dress y the data packet including the transfer mes- 
sage as well as orders the mobile host transfer unit 30 
1 12 to transmit the mobile host transfer message. 

[mobile host 146] 

As shown in FIG. 20, the mobile host 146 includes 35 
the migration address unit 115, an address obtain- 
ment unit 116, the communication control unit 108, 
and an application processing unit 124 which mainly 
controls the communication of protocols located in 
higher layers including an application layer, such as 40 
TCP or layers located higher than it. 

The migration address unit 115 comprises the a 
packet transmission unit 117, a transfer packet recep- 
tion unit 1 18, an address hold unit 11 9, a migration unit 
120, an autonomous support unit 121, an address 45 
post unit 122, a mobile host visit unit 123. 

The migration address unit 115 comprising the 
above units is employed in transfer of data to the tem- 
porary address p or y when the mobile host 146 mi- 
grates to the network B or C. Also receiving the data so 
packet destined for the temporary address p or y in- 
cluding the packet transfer message and the noncap- 
sulated data packet, the device 115 transmits the 
noncapsulated data to the application processing unit 
124. 55 

In accordance with the order given by the appli- 
cation processing unit 124 when the mobile host mi- 
grates to the network B, C, the migration unit 1 20 con- 



trols the address obtainment unit 116, the autono- 
mous support unit 121, the address post unit 122, the 
mobile host visit unit 123, and the address hold unit 
119. 

Directed by the migration processing unit 120, 
the address obtainment unit 116 obtains the tempor- 
ary address p, y of the mobile host 146 assigned when 
it migrates to the network B, C respectively. BOOTP 
in "Bill Croft and John Gilmore, BOOTSTRAP PRO- 
TOCO LRFC951, Sep., 1985" is an example of obtain- 
ing the temporary address; besides employing the 
BOOTP, the operator may input the temporary ad- 
dress p, y assigned by a system administrator of the 
network B, C. 

Directed by the migration unit 120, the autono- 
mous support unit 121 sends the autonomous packet 
transfer support check message to inquire if the visi- 
tor migration communication control device 109, 
109' attached to the network B, C provides the pack- 
et transfer service and receives the response mes- 
sage to the inquiry. The autonomous packet transfer 
support check message is also sent to obtain the 
broadcast address Bba and Cba on the network B 
and C respectively. 

Directed by the migration unit 120, the address 
post unit 122 sends the address post message to no- 
tify the home migration communication control device 
1 01 of the temporary address p, y. The address post 
message also informs whether or not the device 109, 
109* provides the packet transfer service as well as 
the broadcast address Bba, Cba on the network B, C. 
If the response message from the visitor migration 
communication control device 109, 109* has the val- 
ue 1 of the autonomous flag F ( the mobile host visit 
unit 1 23 transmits to the visitor migration communica- 
tion control device 109, 109' the mobile host visit 
message including the home address a as well as the 
temporary address p, y respectively. 

As shown in FIG. 21, the address hold unit 119 
previously holds the home address a of the mobile 
host 146 and the broadcast address Aba on the net- 
work A. Now, the unit 119 newly holds the temporary 
address p or y obtained from the address obtainment 
unit 116 via the migration unit 120 and the broadcast 
address Bba or Cba obtained from the autonomous 
support unit 121 via the migration unit 120. 

When the mobile host 146 is attached to the net- 
work A and receiving a data packet destined for the 
home address a, the transfer packet reception unit 
118 sends data etc. in the noncapsulated data packet 
to the application processing unit 124. On the other 
hand, when the mobile host 146 is attached to the 
network B and receiving a data packet destined for 
the temporary address p, the data packet including 
the packet transfer message and the noncapsulated 
data packet destined for a, the unit 118 sends to the 
application processing unit 124 data etc. in the non- 
capsulated data. Thus, the application processing 
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unit 124 receives the data without being affected by 
the migration of the mobile across the networks. 

Receiving the data to be transmitted and the in- 
struction from the application processing unit 124, the 
packet transmission unit 117 generates a noncapsu- 5 
lated data packet whose destination address is the 
home address a and transmits it 

[stationary host 151] 

10 

As shown in FIG. 22, the stationary host 151 
comprises the migration address unit 125 and the ap- 
plication processing unit 161 which mainly controls 
the communication of a protocol located in higher lay- 
ers including application layer, such as TCP or layers 15 
located higher than the TCP and the communication 
control unit 108. 

The migration address unit 125 comprises a 
transfer packet transmission unit 126, a packet recep- 
tion unit 127, an address hold unit 128, an address in- 20 
quiry unit 129, and the mobile host transfer unit 130. 

The migration address unit 125 comprising the 
above units generates a noncapsulated data packet 
and sends it to the home address a when it is not no- 
tified that the mobile host 146 migrate to the network 25 
B or C and obtained the temporary address 0 or y re- 
spectively. The unit 125 also generates an encapsu- 
lated data packet including as a payioad the noncap- 
sulated data packet and a data transfer message, 
which informs transfer of the noncapsulated data 30 
packet and sends it to the temporary address p, y, 
when it is notified of the migration. 

Receiving from the home migration communica- 
tion control device 101 and the visitor migration com- 
munication control device 109, 109* the data packet 35 
including the mobile host transfer message which in- 
forms the migration of the mobile host 146, the mo- 
bile host transfer unit 130 stores into the address hold 
unit 128 the home address a and the temporary ad- 
dress p or y of the mobile host 146 assigned on the 40 
network B or C respectively. 

As shown in FIG. 23, the address hold unit 128 
holds the home address a, the temporary address p 
or y by corresponding them. 

Directed by the application unit 1 61 , the transfer 45 
packet transmission unit 126 generates a data packet 
destined for the home address a, and transmits it. 
However, if the address hold unit 128 holds the tem- 
porary address p or y besides the home address a, 
the unit 126 generates an encapsulated data packet 50 
destined for the temporary address p or y, which in- 
cludes as a payioad a noncapsulated data packet and 
a packet transfer message, which informs transfer of 
the noncapsulated data packet, and transmits it 

As is described the above, both the home migra- 55 
tion communication control device 101 and the visitor 
migration communication control device 109, 
109' generate the encapsulated data packet includ- 



ing the packet transfer message and the noncapsu- 
lated data and transmits it to the current temporary 
address of the mobile host 146. Owing to the device 
101 or 109, 109*, the stationary host 151 is able to 
transmit to the mobile host 1 46 both the noncapsulat- 
ed data packet destined for the home address a and 
the encapsulated data packet destined for the tem- 
porary address p or y without failure even when the 
address hold unit 128 fails to hold the current tempor- 
ary address p or y and the stationary host 151 trans- 
mits the data packet to the outdated address of the 
mobile host 146. 

The packet reception unit 127 receives a data 
packet which is sent from the mobile host 146 and has 
Sa as its destination address, and sends the data etc. 
in it to the application unit 161. 

When the address inquiry unit 129 has problems 
such as that it received an illegal mobile host transfer 
message or that it cannot communicate with the mo- 
bile host 146 successfully, it transmits a data packet 
including an address inquiry message in order to in- 
quire of the host migration communication control de- 
vice 101 the address which is currently used to com- 
municate with the mobile host 146. 

[construction of data packet] 

As shown in FIG. 24 (a), (b), (c), there are three 
kinds of data packets, each data packet 210, 220, 
230, includes each of header 21 1 , 221 , 231 and pay- 
load 212, 222, 232 respectively. 

The header 211 of the data packet 210 includes 
a destination address 201 , and a source address 202. 
Also the payioad 212 consists of a transmission data 
203. 

The header 221 of the data packet 220 includes 
the destination address 201 and the source address 
202. Also the payioad 222 consists of a message 204. 

The header 231 of the data packet 230 includes 
the destination address 201 and the source address 
202. Also the payioad 232 consists of the message 
204, which is employed as the packet transfer mes- 
sage, and a noncapsulated data packet 210. Also 
each header 211, 221, 231 includes information 
showing presence or absence of the message 204 as 
a protocol number etc. 

The message 204 includes some of the fields in 
FIG. 25 in accordance with its type. 

The type of the message 204 is indicated in the 
message type field 132. Besides the above types, 
the message 204 is also employed as an echo mes- 
sage for examining whether or not a host employs an 
appropriate operation in accordance with the mes- 
sage. 

Aflag field 133 indicates whether or not the mes- 
sage 204 is a response. When the message 204 is not 
the response, the field 1 33 further indicates whether 
or not the message 204 requests a response. 
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A sequence field 1 34 gives a single number both 
to the request message and its response message, 
thereby the request message and the response mes- 
sage are corresponded. 

An autonomous flag field 135 contains a value of 5 
the autonomous flag F indicating whether or not the 
visitor migration communication control device 
109,109' provide the packet transfer service. 

A counter field 1 36 contains a counter indicating 
the number of the visitor migration communication w 
control devices employed to transfer the encapsulat- 
ed data packet consisting of the packet transfer mes- 
sage and the noncapsulated data packet The visitor 
migration communication control device increments 
the counter in the received message packet by 1 , and 15 
gives it to the message to be transmitted. When the 
incremented number is greater than the predeter- 
mined number, the received message packet is dis- 
posed. 

A status field 137 of the response message indi- 20 
cates presence or absence of an error in a transmis- 
sion/reception of the data packet For example, it in- 
dicates an error in authentication information, which 
will be described later, or the address inquiry mes- 
sage which cannot or should not be responded. 25 

A home address field 138, a temporary address 
field 139, and a broadcast address field 140 indicates 
the home address as well as the temporary address 
of the mobile host 146 or the broadcast address on 
its home network or on t he network it migrates. How- 30 
ever, what the broadcast address field 140 indicates 
depends on type of the message 204. Whether the 
message 204 is the request or the response also de- 
vices the content of the broadcast address field 140. 

The authentication information field 141 indi- 35 
cates if a source address coincides with the sender's 
address. 

[outline of communication operation] 

40 

The home migration communication control de- 
vice 101 and the visitor migration communication con- 
trol device 109,109* is basically employed to transfer 
the data packet transmitted by the stationary host 1 51 
as well as post to the stationary host 1 51 the updated 45 
temporary address of the mobile host 146. Under- 
standing of such operations will be helped by the fol- 
lowing two points. 

1 . Transfer of t he data packet and posting of t he 
updated temporary address are conducted only so 
when the mobile host 146 migrates from its home 
network to another network. The home network 
refers to the one to which the home migration 
communication control device is attached. 

2. Posting of the updated temporary address is 55 
conducted only when the autonomous flag F is 1 , 
which indicates the visitor migration communica- 
tion control device 1 09, attached to t he same net- 



work as is the mobile host 146, provides the 
packet transfer service. Otherwise, the data 
packet transmitted by the stationary host 151 to 
the posted temporary address will not be re- 
ceived by the mobile host 146 when the mobile 
host 146 migrates to another network. 

[communication operation 1) 

An example of the communication operation is 
described hereunder. In the communication operation 
1 the visitor migration communication control device 
109,109' provides the packet transfer service when 
the mobile host 146 migrates from the network A to 
the network B, further from the network B to the net- 
work C. 

[migration from network A to network B] 

The operation at the migration of the mobile host 
146 from the network A to the network B is described 
with referring to FIGs. 26-29. FIG. 26 shows a flow of 
the data packet transmitted between the devices; 
FIG. 27 shows a communication sequence of the data 
packet; FIG. 28 shows construction of each data 
packet; and FIG. 29 shows the content of the address 
hold unit 119 etc. 

When the mobile host 146 is attached to the net- 
work A, the home mobile host list hold unit 102 in the 
home migration communication control device 101 
holds the home address a both as the home address 
and the temporary address of the mobile host 146. 
Thereby the home migration communication control 
device 101 detects that the mobile host 146 is attach- 
ed to the network A. 

The address hold unit 119 in the mobile host 146 
holds the home address a and the broadcast address 
Aba on the network A. 

When the mobile host 146 migrates to the net- 
work B, the application unit 124 orders the operation 
of the migration unit 120 in accordance with the in- 
struction given by the operator. The temporary ad- 
dress 0 is assigned to the mobfle host 146 on the net- 
work B, and the address obtainment unit 116 obtains 
it. The migration unit 120 stores into the address hold 
unit 119 the temporary address p together with the 
home address a and the broadcast address Aba. 
(1) The autonomous support unit 121 transmits to 
the visitor migration communication control de- 
vice 109, which is attached to the network B, the 
data packet including the autonomous packet 
transfer support check message 147 which holds 
the home address a and the temporary address 
p. The destination address of the data packet is 
the broadcast address shared by every network, 
such as an address where every bit is 1 . The mes- 
sage 147 does not necessarily hold the home ad- 
dress a and the temporary address 0 although 
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they can be used in checking the security of the 
network if it does. Also the message 147 holding 
the home address a and the temporary address 
y can take the place of a mobile host visit mes- 
sage 146, which will be described later. 5 

(2) The autonomous support unit 1 14 in the visitor 
migration communication control device 109 re- 
sponds to the autonomous support unit 121 with 
the response message 147R where broadcast 
address Bba is set and the autonomous flag F in 10 
the autonomous flag field 135 indicates 1 to in- 
form that the device 109 provides the packet 
transfer service. 

The mobile host 146 transmits the data pack- 
et to the visitor migration communication control 15 
device 109. The broadcast address Bba is em- 
ployed as the destination address of the data 
packet and it is set in the response message 
147R; however, this is not an obligation. 

That is t when the response message 147R 20 
does not hold the broadcast address Bba, the fol- 
lowing means can be employed. First, the broad- 
cast address shared by every network can be 
employed, which is described in the above. Sec- 
ond, the source address, which is set in the head- 2s 
er of the data packet comprising the response 
message 147R, can be employed. Third, a so 
called name service can be employed, where a 
server device on the network system informs the 
broadcast address Bba. Finally, when the ad- 30 
dress assigned to each of the devices, which are 
attached to the network, consists of the network 
address being unique for the network and a de- 
vice address being unique for the devices, and 
the broadcast address on each network consists 35 
of such network address and the device address 
where the value of every bit is 1 , the network ad- 
dress Bba can be generated by employing the 
network address included in the temporary ad- 
dress p of the mobile host 146. 40 

(3) The address post unit 122 transmits to the 
home migration communication control device 
101 the address post message 148. The mes- 
sage 1 48 includes the value 1 of the autonomous 

flag F, which is obtained from the response mes- 45 
sage, home address a, the temporary address p 
on the network B, and the broadcast address 
Bba, and the broadcast address Aba is the des- 
tination address of the address post message 
148. so 

When the address post unit 107 in the home 
migration communication control device 101 re- 
ceives the address post message 148, the mo- 
bite host transfer unit 104 stores in the home mo- 
bile host list hold unit 102 the temporary address 55 
p, the value 1 of the autonomous flag 1, and the 
broadcast address Bba by corresponding them to 
the home address a. Since the home address a 



had been stored as the temporary address before 
the temporary address p was stored, the mobile 
host transfer unit 104 knows that the mobile host 
146 has migrated from the network A to the net- 
work B; therefore, it does not transmit the mobile 
host transfer message to the visitor migration 
communication control device 109,109'. That is, 
the data packet transmitted by the stationary host 
1 51 to the home address a of the mobile host 146 
is received by the home migration communica- 
tion control device 101 and transferred thereby to 
the temporary address P; therefore, the visitor 
migration communication control device 
1 09,1 09* is not employed here. 

(4) The address post unit 1 07 notifies the address 
post unit 122 that it has received the address post 
message 148 by sending the response message 
148R. 

(5) Since the visitor migration communication 
control device 109 provides the packet transfer 
service, the mobile host visit unit 123 transmits to 
the visitor migration communication control de- 
vice 109 the mobile host visit message 149 in- 
cluding the home address a and the temporary 
address p, so that the device 109 is notified that 
the mobile host 146 has migrated to the network 
B. The mobile host visit message 149 is destined 
for the broadcast address Bba. 

The mobile host visit unit 1 1 3 in the visitor mi- 
gration communication control device 109 re- 
ceives the mobile host visit message 149 and 
stores into the visitor mobile host list hold unit 110 
the home address a as well as the temporary ad- 
dress p. The temporary address p is stored also 
as the updated temporary address of the mobile 
host 146, which will be assigned when the mobile 
host 146 migrates from the network B to another 
network; thereby, the visitor migration communi- 
cation control device 109 detects that the mobile 
host is currently attached to the network B. 

(6) The mobile host visit unit 113 notifies the mo- 
bile host visit unit 123 by sending the response 
message 149R that it has received the mobile 
host visit message 149. 

[communication between the stationary host 151 
and the mobile host 146 on the network B] 

The operation atthe communication between the 
stationary host 1 51 and the mobile host 146 when the 
mobile host is attached to the network B is described 
hereunder with referring to FIGs. 30-33, which are rel- 
evant for FIGs.26-29. 

(1) The application unit 161 in the stationary host 
151 directs the transmission of the noncapsulat- 
ed data packet, whose destination is the home 
address a, despite the migration of the mobile 
host 146. Immediately after the mobile host 146 
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migrates to the network B, that is, when the ad- 
dress hold unit 128 does not hold the home ad- 
dress a and the temporary address p, the trans- 
fer packet transmission unit 126 is not notified of 
the migration; therefore, it generates the noncap- 5 
sulated data packet 152 and transmits it to the 
home address a in accordance with the direction 
from the application unit 151. 

The noncapsulated data packet 1 52 is not re- 
ceived by the mobile host 146, which is not at- 10 
tached to the network A, but by the packet mon- 
itoring unit 106 in the home migration communi- 
cation control device 101 since the home mobile 
host list hold unit 102 in the device 101 holds the 
home address a as well as the temporary ad- 15 
dress p, which coincides with the destination ad- 
dress of the noncapsulated data packet 152. 

(2) The packet transfer unit 103 in the home mi- 
gration communication control device 101 gener- 
ates an encapsulated data packet including the 20 
noncapsulated data packet 152, which is re- 
ceived by the packet monitoring unit 1 06, and the 
packet transfer message 153, which informs the 
transfer of the noncapsulated data packet 152; 

and transmits it to the temporary address p. The 25 
packet transfer message 153 includes the value 
0 in the field 133, which indicates that no re- 
sponse is requested, as well as the value 0 on the 
counter in the field 136, which indicates that the 
packet transfer message is the first message 30 
added to the noncapsulated data packet 1 52. As 
is described, no response is requested by the 
packet transfer message 153. That is, the appli- 
cation unit 161 of the stationary host 1 51 and the 
application unit of the mobile host 146, rather 35 
than the home migration communication control 
device 101 and the migration address unit 115, 
confirm that the mobile host 146 receives the 
noncapsulated data packet 152. 

The transfer packet reception unit 1 18 in the 40 
mobile host 146 receives the encapsulated data 
packet including the packet transfer message 
153 and the noncapsulated data packet 152, 
since it is destined for the temporary address p, 
which is held in the address hold unit 119. The 45 
unit 118 then detects that the destination address 
of the noncapsulated data packet 152 is the 
home address a, and sends the data etc. in the 
noncapsulated data packet 152 to the application 
unit 124. so 

Thus, the communication between the appli- 
cation unit 124 and the application unit 161 is not 
affected by the migration of the mobile host 146. 

(3) The packet transfer unit 103 transmits the en- 
capsulated data packet including the data packet 55 
transfer message. It also directs, after detecting 
that the autonomous flag F indicates 1, the mo- 
bile host transfer unit 104 to transmit to the sta- 



tionary host 151 the data packet including the 
mobile host transfer message 154 where the 
home address a and the temporary address p are 
set. Finally, the unit 1 04 transmits the data packet 
to the stationary host 151. 

The mobile host transfer unit 130 in the sta- 
tionary host 1 51 receives the mobile host transfer 
message and stores into the address hold unit 
128 the home address a and the temporary ad- 
dress p. 

(4) The mobile host transfer unit 130 responds to 
the mobile host transfer unit 104 with the re- 
sponse message 154R. 

(5) When the application unit 161 directs the 
transmission of the noncapsulated data packet to 
the home address a after the address hold unit 
128 holds the home address a and the temporary 
address p, the transfer packet transmission unit 
126 first generates a noncapsulated data packet 
destined for the home address a, then generates 
an encapsulated data packet including it and a 
packet transfer message 155. The encapsulated 
data packet is then transmitted to the temporary 
address p. Thus, once the home migration com- 
munication control device 101 notifies the sta- 
tionary host 151 of the home address a and the 
temporary address p, the stationary host 151 is 
able to transmit the data packet to the temporary 
address p of the mobile host 146, and the home 
migration communication control device 101 is 
not employed. 

On the other hand, when data is transmitted from 
the mobile host 1 46 to the stationary host 1 51 , t he Sa 
is employed as the destination address a and the 
home address is employed as the source address; 
and the noncapsulated data packet is transmitted 
from the address a to the address Sa. 

Thus, even when all the noncapsulated data 
transmitted by the stationary host 151 is destined for 
the home address a, the home migration communica- 
tion device 1 01 transfers the data to the updated tem- 
porary address of the mobile host; thereby, the com- 
munication between the mobile host 146 and the sta- 
tionary host 151 is implemented, and the convention- 
al device can be employed as the stationary host 151 , 
which broadens a practicability of the network sys- 
tem. 

Whereas, when the network system checks the 
original source address of the data packet or a trans- 
fer path of the data packet, the transmission unit may 
be built in the mobile host 146 like the transfer packet 
transmission unit 126 in the stationary host 151, and 
also the reception unit may be built in the stationary 
host 151 like the transfer packet reception unit 118 in 
the mobile host 146; and the encapsulated data pack- 
et including t he packet transfer message and the non- 
capsulated data packet may be transmitted there- 
between. 
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[migration from network B to network C] 

The operation at the migration of the mobile host 
146 from the network B to the network C is described 
hereunder with referring to FIGs. 34-37, relevant for 
FIGs. 26-29. 

(1)-(4)The operation related to transmission of an 
autonomous packet transfer support check mes- 
sage 147', a response message 147FT, an ad- 
dress post message 148', and a response mes- 
sage 148* between the mobile host 146 and the 
visitor migration communication control device 
109' is substantially same as the operation relat- 
ed to transmission of messages between the mo- 
bile host 146 and the visitor migration communi- 
cation control device 109, which is conducted 
when the mobile host 146 migrates to the net- 
work B. However, the operation at the migration 
from the network A to the network B and the op- 
eration at the migration from the network B and 
the network C are different from each other in 
part of the operation of the home migration com- 
munication control device 101 conducted after it 
responds to the received address post message 
148' with the response message 148R. 

(5) When the address post unit 107 receives the 
address post message 148', the mobile host 
transfer unit 104 in the home migration commu- 
nication control device 101 detects that the mo- 
bile host been attached to the network B before 
migrating to the network C since the temporary 
address p has been stored as the temporary ad- 
dress. Then, the mobile host transfer unit 104 
sends to the visitor migration communication 
control device 109 the data packet including both 
the home address a and the temporary address 
y, so t hat t he device 1 09 transfers t he data packet 
transmitted by the stationary host 151 from the 
temporary address p to the temporary address y. 
The data packet received by the visitor migration 
communication control device is destined for the 
broadcast address Bba. 

In accordance with the address post mes- 
sage 148', the mobile host transfer unit 104 
stores into the home move host list hold unit 102 
the temporary address y, the value 1jof the au- 
tonomous flag F, and the broadcast address Cba 
by corresponding them to the home address a. 

Receiving the data packet including the mo- 
bile host transfer message 150, the mobile host 
transfer unit 112 in the visitor migration commu- 
nication control device 109 stores into the visitor 
mobile host list hold unit 110 the temporary ad- 
dress y newly assigned to the mobile host 146 
and the value 1 of the autonomous flag F by cor- 
responding them to the home address a. 

(6) The mobile host transfer unit 112 notifies the 
mobile host transfer unit 104 that it has received 



the mobile host transfer message 1 50 by sending 
thereto the response message 1 50R. 
(7), (8) The transmission of a mobile host visit 
message 149' and a response message 

5 149R' between the mobile host 146 and the vis- 

itor migration communication control device 1 09', 
which is conducted when the device 109' pro- 
vides the packet transfer service, is substantially 
same as the transmission of messages between 

10 the mobile host 146 and the visitor migration 
communication control device 109, which is con- 
ducted when the mobile host 146 migrates to the 
network B. 

15 [communication between mobile host 146 attached 
to network C and stationary host 151] 

Transmission of the data packet from the station- 
ary host 151 to the mobile host 146 when the mobile 
20 host is attached to the network C is described wit h re- 
ferring to FIG. 38-41, which are relevant for FIG. 26- 
29. 

The transmission is substantially same as the 
transmission between the stationary host 151 and 
25 the mobile host 146 when the mobile host 146 is at- 
tached to the network B, except that the visitor migra- 
tion communication control device 109 instead of the 
home migration communication control device 101 is 
employed. 

30 (1) When the stationary host 151 is not notified 
that the mobile host 146 has migrated from the 
network B to the network C, the stationary host 
151 generates the encapsulated data packet in- 
cluding the noncapsulated data packet, which is 

35 destined for the home address a, and the packet 
transfer message 156; then transmits it to the 
temporary address p. This is substantially the 
same as (5) in the communication between the 
stationary host 151 and the mobile host 146 at- 

40 tached the network B. 

The data packet transmitted by the station- 
ary host is not received by the mobile host 146 
since the mobile host is not attached to the net- 
work B. The data packet is received by the packet 

45 monitoring unit 106 in the visitor migration com- 
munication control device 109 since the visitor 
mobile host list hold list unit thereof holds the 
temporary address p besides the temporary ad- 
dress y. 

so (2) The visitor migration communication control 
device 109 transmits to the temporary address y 
of the mobile host 146 the data packet including 
the packet transfer message 157, which is sub- 
stantially same as (2) in the communication be- 

55 tween the stationary host 151 and the mobile 
host 146 on the network B except a difference 
described hereunder. 

the home mobile host migration communi- 
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cation control device 101 receives the noncapsu- 
lated data packet 1 52 and generates an encapsu- 
lated data packet comprising the received non- 
capsulated data packet 1 52 and the packet trans- 
fer message 153. On the other hand, the visitor 5 
migration communication control device 109 re- 
ceives the encapsulated data packet comprising 
the packet transfer message 156 and the packet 
transfer unit 111 converts the data packet by 
changing the destination address from the tern- 10 
porary address p into the temporary address y as 
well as converting the packet transfer message 
156 into the packet transfer message 157, whose 
value on the counter is incremented by 1 . 
(3)-(5) The visitor migration communication con- 15 
trol device 109, the stationary host 151, and the 
mobile host 146 on the network C operate sub- 
stantially same as the home migration communi- 
cation control device 101, the stationary host 
151, and the mobile host 146 on the network B, 20 
which is described the above in (3)-(5); thereby 
the mobile host transfer message 1 58 and the re- 
sponse message 158R are transmitted, and the 
data packet including the packet transfer mes- 
sage 160 is transmitted by the stationary host 25 
151 to the mobile host 146 attached to the net- 
work C. 

If the stationary host 151 does not transmit any 
data packet to the mobile host 146, which is attached 
to t he network B, t he stationary host is not notified of 30 
either the temporary address 0 or the temporary ad- 
dress y; therefore, the stationary host 151 transmits 
the data packet to t he home address a even when the 
mobile host 146 has migrated from the network B to 
the network C. When this occurs, the home migration 35 
communication control device 1 01 , as does t he visitor 
migration communication device 109, transfers the 
data packet from the home address a to the tempor- 
ary address y; then notifies the stationary host 1 51 of 
the updated temporary address y of the mobile host 40 
146 so that the stationary host151 will be able to di- 
rectly transmit the data packet, which comprises the 
packet transfer message, to the mobile host 146 at- 
tached to the network C. 

Further, when the mobile host 146 migrates to 45 
the network, to which the visitor migration communi- 
cation control device is attached to provide the packet 
transfer service, the stationary host 1 51 may transmit 
the data packet destined for any of the addresses a, 
0, or y. When the data packet is transmitted to the so 
home address a or the temporary address y, the 
home migration communication control device 101 or 
the visitor migration communication control device 
109', which is notified of the updated temporary ad- 
dress of the mobile host 146, transfers the data pack- 55 
et to the updated temporary address; then it notifies 
the stationary host 151 of the updated temporary ad- 
dress of the mobile host. 



When the data packet is transmitted to the tem- 
porary address p of the mobile host 146, the visitor 
migration communication control device 109 receives 
it. Since the device 109 is notified of only the tempor- 
ary address y, it transmits the data packet comprising 
the packet transfer message to the temporary ad- 
dress y as well as transmits the mobile host transfer 
message to notify the stationary host 151 of the tem- 
porary address y. The visitor migration communica- 
tion control device 1 09' receives the data packet com- 
prising the packet transfer message, which is des- 
tined for the temporary address y, and transmits it to 
the updated temporary address of the mobile host 
146; then transmits the mobile host transfer message 
to notify the stationary host 1 51 of the updated tem- 
porary address. Also the visitor migration communi- 
cation control device 109' obtains the address of the 
visitor migration communication control device 109 
from the source address of data packet transmitted 
thereby, and transmits the mobile host transfer mes- 
sage to the device 109. Thus, the visitor migration 
communication control device 109' obtains the updat- 
ed temporary address of the mobile host 146, and 
transfers the data packet to the mobile host 146 as 
well as notifies stationary host 1 51 of the obtained up- 
dated temporary address. 

[communication operation 2] 

Another example of the communication opera- 
tion is described hereunder. In the communication op- 
eration 2 the visitor migration communication control 
device 109 does not provide the packet transfer ser- 
vice when the mobfle host 146 migrates from the net- 
work A to the network B, further from the network B 
to the network C. 

As shown in FIG. 42, when the device 109 does 
not provide the packet transfer service, the autono- 
mous packet transfer support check message 181, 
transmitted by the mobile host 146 which has migrat- 
ed from the network A to the network B, is responded 
with the response message 1 81 R where the autono- 
mous flag F in the autonomous flag field 135 indi- 
cates 0. Thereby, the autonomous flag field 135 in 
the address post message 182, which is transmitted 
by the mobile host 1 46 to the home migration commu- 
nication control device 101, obtains the value 0, and 
the value 0 is held in the home mobile host list hold 
unit 102 in the device 101. The mobile host 146 does 
not transmit the mobile host visit message to the vis- 
itor migration communication control device 109. 

As shown in FIG. 43, receiving from the station- 
ary host 151 the noncapsulated data packet 183, 
which is destined for the home address a, the home 
migration communication control device generates 
the encapsulated data packet comprising the re- 
ceived noncapsulated data packet 183 and the pack- 
et transfer message 1 84, and transmits it to the tem- 
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porary address p, as is in the communication opera- 
tion 1. 

However, recognizing t he value 0 on t he autono- 
mous flag F, which is held in the home mobile host list 
hold unit 1 02, the device 1 01 does not transmit to the 5 
stationary host 151 the mobile host transfer message 
including the temporary address p. Therefore, every 
data packet transmitted by the stationary host 151 is 
destined for the home address a, and it is transferred 
to the mobile host 146 by the home migration commu- 10 
nication control device 1 01. Thus, the stationary host 
151 is not notified of the temporary address p since 
the data packet transmitted to the address other than 
the home address a is not transferred by the device 
1 09; therefore it is not received by the mobile host 146 15 
when it departs the network B to migrate to the net- 
work C. 

When the visitor migration communication con- 
trol device 1 09', which is attached to the network, pro- 
vides the packet transfer service, the home migration 20 
communication control device 101 notifies the sta- 
tionary host 151 of the temporary address y when it 
transmits the noncapsulated data to the home ad- 
dress a, so that the stationary host 151 is able to di- 
rectly transmit the data packet comprising the non- 25 
capsulated data packet and the packet transfer mes- 
sage to the mobile host 146 on the network C. 

When the visitor migration communication con- 
trol device 109 does not provide the packet transfer 
service, the home migration communication control 30 
device 101 does not necessarily notify the device 109 
of the temporary address y of the mobile host 146 as- 
signed when it has migrated from the network B to the 
network C. However, the construction of the device 
1 01 will be simplified if it conducts the same operation 35 
either or not the packet transfer service is provided 
since the visitor migration communication control de- 
vice 109 ignores the mobile host transfer message. 

Also the device 109 may respond to the autono- 
mous packet transfer support check message 181 40 
only when it provides the data packet transfer service; 
therefore, the presence or absence of the response 
message 181R indicates to the mobile host 146 
whether or not the data packet transfer service is pro- 
vided. In the above operation the value 0 of the au- 45 
tonomous F also indicates that the packet transfer 
service is not provided, whereas absence of the re- 
sponse message to the message 181 can indicate the 
absence of t he packet transfer service, which wOl sim- 
plify construction of mobile host 146. 50 

[communication operation 3] 

The final example of the communication opera- 
tion is described hereunder. In the communication op- 55 
eration 3 the visitor migration communication control 
device 109' does not provide the packet transfer ser- 
vice while the visitor migration communication control 



device 109 does. 

As shown in FIG. 44, when the packet transfer 
service is not provided by the visitor migration com- 
munication control device 109', the mobile host 146 
transmits to the home migration communication con- 
trol device 101 the address post message 182' where 
the value 0 is set at the autonomous flag F. Then, the 
home migration communication control device 101 
transmits to the device 109 the mobile host transfer 
message 185 by setting the value 0 at the autono- 
mous flag F. 

When detecting the value 0 at the autonomous 
flag F, the visitor migration communication control de- 
vice 109 ceases to provide the packet transfer ser- 
vice. 

As shown in FIG. 45, even after cease of the data 
packet transfer service, the stationary host 151 may 
transmit to the temporary address the data packet 
comprising the noncapsulated data packet and the 
packet transfer message 186. 

When this happens, the visitor migration commu- 
nication control device 109 obtains the noncapsulat- 
ed data packet 187 from the received encapsulated 
data packet and transmits it to its destination address, 
the home address a. The noncapsulated data packet 
187 is then received by the home migration commu- 
nication control device 101, which is attached to the 
network A. Finally, the home migration communica- 
tion control device 101 transfers the noncapsulated 
data packet 187 together with the packet transfer 
message 188 to the temporary address y of mobile 
host 146, which is attached to the network C. 

The visitor migration communication control de- 
vice 109 notifies the stationary host 151 that the mo- 
bile host 146 is attached to the network A instead of 
the network C by sending the mobile host transfer 
message 1 89 where the home address a is set in the 
temporary address field 139. Then, the stationary 
host 151 transmits the noncapsulated data packet 
1 87 to the home address a, and it is transferred by the 
home migration communication control device 101, 
which is employed to take the place of the visitor mi- 
gration communication control device 109. As an- 
other option, the device 109 may send the mobile 
host transfer message 189 where the invalid address 
is set, such as the address where every bit is 1 . Then, 
the home migration communication control device 
101 may notify the stationary host 151 of the home 
address a in accordance with the address inquiry ob- 
tained from the stationary host 151 . - 

The operation described the above will be em- 
ployed when the visitor migration communication 
control device 109 ceases to provide the packet 
transfer service operation regardless whether or not 
the device 109' provides the packet transfer service. 

On the other hand, the visitor migration commu- 
nication device 109 may restart the packet transfer 
service even when the device 109' ceases to provide 
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the service. 

In this case, the home migration communication 
control device 101 needs to provide the visitor migra- 
tion communication control device 109 with the up- 
dated temporary address at every migration of the 5 
mobile host 146 unless the mobile host migrates to 
the network to which another visitor migration com- 
munication control device is attached and provides 
the packet transfer service. To realized it, for exam- 
ple, when the value of the autonomous flag F in the to 
address post message is 0 to indicate that the device 
1 09' does not provide the packet transfer service, the 
broadcast address Bba as the destination address of 
the mobile host transfer message, which is transmit- 
ted to the device 109, will not be renewed. 15 

Additionally, the broadcast address as the des- 
tination address of the data packet, which is transmit- 
ted by the mobile host 146, can be replaced with the 
address Ha, Va, Va\ each of which is unique to each 
device. The address unique to each device will be ob- 20 
tained by detecting the source address of the data 
packet received from each device, or by employing a 
so called name service. 

Also in the second embodiment, the home migra- 
tion communication control device 101 detects 25 
whether or not the mobile host 146 is attached to the 
same network from what is held as the temporary ad- 
dress in the address hold unit; to be precise, whether 
or not the home address a is held as the temporary 
address. However, this can also be detected by know- 30 
ing in which table the temporary address is held. For 
example, when the device 101 and the mobile host 
146 are attached to the same network, the first table 
holds the addresses, such as the home address a; 
whereas, the second table holds the addresses when 35 
the device 101 and the mobile host 146 are attached 
to the different network from each other. Value of the 
autonomous flag F, 0 or 1, can also be utilized in the 
same way. 

Further, the home migration communication con- 40 
trol device 101 and the visitor migration communica- 
tion control device 109, 109* may be employed as a 
host such as the mobile host 146 or the stationary 
host 151. 

Finally, the home migration communication con- 45 
trol device 101, the visitor migration communication 
control device 109, the mobile host 146, and the sta- 
tionary host 156 may be constructed identically and 
can be replaced with each other. 

Although in the embodiment the application unit so 
1 24 starts its operation before being notified of updat- 
ed temporary address p; therefore it always transmits 
the data packet to the home address a of the mobile 
host 146, it can transmit the data to the temporary ad- 
dress p if is starts its operation after obtaining the 55 
temporary address p. 

Although the present invention has been fully de- 
scribed by way of examples with reference to the ac- 



companying drawings, it is to be noted that various 
changes and modifications will be apparent to those 
skilled in the art Therefore, unless otherwise such 
changes and modifications depart from the scope of 
the present invention, they should be constructed as 
being included therein. 

Claims 

1. A migration communication control device con- 
structed to control a communication between a 
mobile node and a partner node, t he mobile node 
migrating across networks and obtaining an ad- 
dress assigned on each network while the part- 
ner node being a communication partner of the 
mobile node, comprising a first migration control 
unit, a second migration control unit, a third mi- 
gration control unit, the second migration control 
unit being placed on the mobile node and the 
third migration control unit being placed on the 
partner node, 

wherein the first migration control unit 
comprises: 

packet transfer means for receiving a 
packet which was destined for an outdated ad- 
dress of the mobile node, the outdated address 
assigned when the mobile node migrated to a 
network to which the first migration control unit is 
attached, generating a conversion packet which 
holds an updated address instead of the outdated 
address, and transmitting the conversion packet; 
and 

address post means for transmitting an ad- 
dress post message which indicates the updated 
address of the mobile node to the third migration 
control unit, the third migration control unit trans- 
mitting the packet received by the packet transfer 
means, and 

the second migration control unit compris- 
es: 

migration post means for transmitting to 
the first migration control unit a migration post 
message which indicates the updated address of 
the mobile node when the mobile node migrates 
to another network; and 

packet resumption means for receiving the 
conversion packet from both the first migration 
control unit and the third migration control unit 
and resuming an original packet from the conver- 
sion packet, and 

the third migration control unit comprises: 

packet conversion means for converting a 
destination address of a packet, the packet to be 
transmitted to the mobile node, into the updated 
address indicated by the address post message, 
the address post message sent by the first migra- 
tion control unit, and transmitting it to the mobile 
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node. 

2. The migration communication control device of 
Claim 1, wherein the migration post means in the 
second migration control unit transmits an identi- 
fication key included in the migration post mes- 
sage, the identification key being employed to 
identify the mobile node. 

3. The migration communication control device of 
Claim 2, wherein the identification key is an ad- 
dress of the mobile node assigned at one net- 
work before the network to which the mobile 
node is currently attached. 

4. The migration communication control device of 
Claim 2, wherein the identification key is an ad- 
dress of the mobile node assigned before its ini- 
tial migration. 

5. The migration communication control device of 
Claim 1; wherein the second migration control 
unit is constructed to transmit to the third migra- 
tion control unit the packet which has the same 
format as the resumed packet 

6. The migration communication control device of 
Claim 1, wherein the first migration control unit 
further comprises: 

address hold means for holding the out- 
dated address and the updated address by cor- 
responding them with each other; and 

address comparison means for comparing 
the destination address of the received packet 
with the outdated address, wherein 

the packet transfer means generates the 
conversion packet and transmits it when the ad- 
dress comparison means detects that the destin- 
ation address of trie received packet coincides 
with the outdated address. 
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coincides with the outdated address. 

8. The migration communication control device of 
Claim 1, wherein the second migration control 

5 unit further comprises: 

address hold means for holding the out- 
dated address and the updated address by cor- 
responding them with each other; and 

address comparison means for comparing 

10 the updated address with the destination ad- 
dress of the packet received from one of the first 
migration control unit and the third migration con- 
trol unit, wherein 

the packet resumption means resumes 

15 the original packet from the conversion packet 
when the address comparison means detects 
that the updated address coincides with the des- 
tination address of the packet received from one 
of the first migration control unit and the third mi- 

20 gration control unit 

9. The migration communication control device of 
Claim 1, wherein the third migration control unit 
further comprises: 

25 address hold means for holding the out- 

dated address and the updated address of the 
mobile node by corresponding them with each 
other; and 

address comparison means for comparing 
30 the outdated address in the address hold means 
with the destination address of the packet to be 
transmitted to the mobile node, wherein 

the packet conversion means converts 
the destination address of the packet to be trans- 
35 mitted to the mobile node into the updated ad- 
dress which corresponds to the outdated address 
in the address hold means when the address 
comparison means detects the outdated address 
in the address hold means coincides with the 
40 destination address of the packet 



7. The migration communication control device of 
Claim 1, wherein the first migration control unit 
further comprises: 

. address hold means for holding the out- 45 
dated address and the updated address by cor- 
responding them with each other; and 

address comparison means for comparing 
the destination address of the packet received by 
the packet transfer means with the outdated ad- so 
dress, wherein 

the address post means transmits the ad- 
dress post message which indicates the updated 
address of the mobile node to the third migration 
control unit, the third migration control unit trans- 55 
mttting the packet received by the packet transfer 
means, when the address comparison means de- 
tects that the destination address of the packet 



10. The migration communication control device of 
Claim 1 . wherein there are a plurality of the first 
migration control units, and the second migration 
control unit transmits the migration post message 
to at least one of the first migration control units. 

11. The migration communication control device of 
Claim 10, wherein the migration post means in 
the second migration control unit transmits the 
migration post message to the first migration con- 
trol unit which is attached to the network to which 
the mobile node was attached before its migra- 
tion, 

each of the first migration control units has 
migration post means for transmitting to one of 
the other first migration control units a migration 
post message to post the same address as the 
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updated address indicated by the migration post 
message received from the second migration 
control unit, and 

each of the first migration control units has 
migration post means for transmitting a migration 
post message from one of the other first migra- 
tion control units to a not her first migration control 
unit to post the same address as the updated ad- 
dress indicated by the received migration post 
message. 

12. The migration communication control device of 
Claim 11, wherein each of the first migration con- 
trol units and the second migration control unit 
further comprise pointer hold means for holding 
pointers related to the first migration control unit 
to which the migration post message is transmit- 
ted, and wherein 

the migration post means in each of the 
first migration control units and the migration post 
means in the second migration control unit trans- 
mit the migration post message to each of the ad- 
dresses related to each of the pointers. 

13. The migration communication control device of 
Claim 12, wherein each of the pointers is a broad- 
cast address of the network to which one of the 
first migration control units is attached. 

14. The migration communication control device of 
Claim 12, wherein each of the pointers is an ad- 
dress which is assigned to one of the first migra- 
tion control units uniquely. 

15. The migration communication control device of 
claim 12, wherein each of the pointers is the ad- 
dress of the mobile node which is assigned when 
the mobile node is attached to the same network 
as is the first migration control unit, and 

the migration post means in the first mi- 
gration control unit and the migration post means 
in the second migration control unit obtain the 
broadcast address of the network to which each 
of the first migration control units is attached with 
referring to the address of the mobile node, and 
transmits the migration post message to the ob- 
tained broadcast address. 

16. The migration communication control device of 
Claim 12, wherein the pointer hold means in the 
second migration control unit holds a pointer re- 
lated to a first migration control unit for the latest 
migration, which is the first migration control unit 
being attached to one network before the net- 
work to which the mobile node is currently attach- 
ed, and 

the pointer hold means in the first migra- 
tion control unit holds a pointer related to another 



first migration control unit attached to the same 
network as was the mobile node attached before 
migrating to the network to which the first migra- 
tion control unit is attached. 

5 

17. The migration communication control device of 
Claim 12, wherein the second migration control 
unit further transmits to the first migration control 
unit the pointer by sending thereto the migration 

10 post message, the pointer to be held by the first 
migration control unit. 

18. The migration communication control device of 
Claim 1 7, wherein the first migration control unit 

15 stores into the pointer hold means the pointer 
when it receives from the second migration con- 
trol unit the migration post message by corre- 
sponding the pointer with the updated address 
indicated by the received migration post mes- 

20 sage. 

19. The migration communication control device of 
Claim 11 , wherein each of the first migration con- 
trol units further comprises: 

25 address hold means for holding the out- 

dated address and the updated address by cor- 
responding them with each other, wherein 

migration post message means stores into 
the address hold means the outdated address 

30 and the updated address by corresponding them 
with each other when it receives from the second 
migration control unit the migration post mes- 
sage, while converts the updated address in the 
address hold means into the updated address in- 

35 dicated by the migration post message when it re- 
ceives from the first migration control unit the mi- 
gration post message and the outdated address 
indicated by the migration post message coin- 
cides with one of the updated addresses in the 

40 address hold means. 

20. The migration communication control device of 
Claim 1, wherein the first migration control unit is 
placed on a gateway, which connects networks. 

45 

21. The migration communication control device of 
Claim 1 t wherein the first migration control unit is 
placed on the network as an individual node. 



so 22. The migration communication control device of 
Claim 10, wherein the migration post means in 
the second migration control unit transmits the 
migration post message to a home migration con- 
trol unit, the home migration control unit being the 

55 first migration control unit which is attached to a 
network where the mobile node left for its initial 
migration, and 

the home migration control unit further 
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comprises home migration post means for trans- 
mitting a migration post message to a first migra- 
tion control unit for the latest migration, the first 
migration control unit for the latest migration be- 
ing the first migration control unit which is attach- s 
ed to the network where the mobile node left for 
the latest migration, to post the same updated ad- 
dress as is indicated by the migration post mes- 
sage received from the second migration control 
unit. 10 

23. The migration communication control device of 
Claim 22, wherein the first migration control unit 
further comprises migration post means for trans- 
mitting the migration post message indicating the 15 
updated address of the mobile node to one of the 
other first migration control units when the con- 
version packet destined for the outdated address 

of the mobile node was sent therefrom to the first 
migration control unit 20 

24. The migration communication control device of 
Claim 22, wherein the migration post means in 
the second migration control unit transmits to the 
home migration control unit the migration post 25 
message where a home address and the updated 
address are corresponded with each other, the 
home address assigned when the mobile node is 
attached to the same network as is the home mi- 
gration control unit, 30 

and each of the packet transfer means and 
the address post means in the home migration 
control unit transmits the conversion packet and 
the address post message respectively with re- 
ferring to the above home address and the updat- 35 
ed address. 

25. The migration communication control device of 
Claim 24, wherein the second migration control 

unit further comprises an outdated address post 40 
means for transmitting to the first migration con- 
trol unit for the latest migration an outdated ad- 
dress post message where the outdated address 
and the home address are corresponded with 
each other, the outdated address being assigned 45 
to the mobile node before the latest migration, 

the home migration post means in the 
home migration control unit transmits to the said 
first migration control unit for the latest migration 
the migration post message where the above so 
home address and the updated address are cor- 
responded with each other, and 

the packet transfer means and the ad- 
dress post means in the first migration control 
unit for the latest migration transmit the conver- 55 
sion packet and the address post message re- 
spectively in accordance with the outdated ad- 
dress and the updated address, the outdated ad- 



dress and the updated address being corre- 
sponded with each other via the home address. 

26. The migration communication control device of 
the Claim 25, wherein the outdated address post 
means in the second migration control unit trans- 
mits the above outdated address post message 
at a migration of the mobile node preceding the 
latest migration, and 

each of the migration post means in the 
second migration control unit and the home mi- 
gration post means in the home migration control 
unit transmits the above migration post message 
at the latest migration of the mobile node. 

27. The migration communication control device of 
Claim 22, wherein the second migration control 
unit further comprises home migration control 
unit pointer hold means for holding a pointer re- 
lated to the home migration control unit, 

the migration post means in the second 
migration control unit transmits the migration post 
message to the address related to the pointer, 

the home migration control unit further 
comprises pointer hold means for the latest mi- 
gration for holding a pointer related to the first mi- 
gration control unit for the latest migration, and 

the home migration post means in the 
home migration control unit transmits the migra- 
tion post message to the address related to the 
pointer. 

28. The migration communication control device of 
Claim 27, wherein each of the above pointers is 
the broadcast address of the network to which 
each of the first migration control units is attach- 
ed. 

29. The migration communication control device of 
Claim 27, wherein each of the above pointers is 
the address assigned to each of the first migra- 
tion control units uniquely. 

30. The migration communication control device of 
Claim 27, wherein the second migration control 
unit further comprises pointer obtainment means 
for requesting to the first migration control unit for 
the latest migration the pointer related to the first 
migration control unit for the latest migration, and 

the migration post means in the second 
migration control unit posts the obtained pointer 
to the home migration control unit together with 
the updated address by sending thereto the mi- 
gration post message. 

31. The migration communication control device of 
Claim 30, wherein the migration post means in 
the second migration control unit posts to the 
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home migration control unit the pointer at the mi- 
gration of the mobile node preceding the latest 
migration, while the migration post means posts 
the above updated address at the latest migra- 
tion of the mobile node. s 

32. The migration communication control device of 
Claim 22, wherein the first migration control unit 
further comprises address post suppressing 
means for suppressing transmission of the ad- 10 
dress post message from the address post 
means to the third migration control unit, and 

the address post suppressing means sup- 
presses transmission of the address post mes- 
sage when none of the first migration control 15 
units is attached to the same network as is the 
mobile node. 

33. The migration communication control device of 
Claim 32, wherein the second migration control 20 
unit fur t her comprises detect means for detecting 
whether or not the first migration control unit is at- 
tached to the network to which the mobile node 
migrates, 

the migration post means in the second 25 
migration control unit transmits to the home mi- 
gration control unit the migration post message 
which includes the detecting result of the above 
detect means together with the updated address, 

the home migration post means in the 30 
home migration control unit transmits to the first 
migration control unit for the latest migration the 
migration post message which includes the de- 
tecting result of the above detect means together 
with the updated address, and 35 

the address post suppressing means in 
each of the home migration control unit and the 
first migration control unit for the latest migration 
suppress the transmission of the address post 
message in accordance with the detecting result 40 
of the above detect means. 

34. The migration communication control device of 
Claim 22, wherein the first migration control unit 
further comprises packet transfer suppressing 45 
means forsuppressing transfer of the packet con- 
ducted by the packet transfer means. 

35. The migration communication control device of 
Claim 34, wherein the first migration control unit 50 
further comprises address post suppressing 
means for suppressing transmission of the ad- 
dress post message from the address post 
means to the third migration control unit, and the 
address post suppressing means in the first mi- ss 
gration control unit being attached to a network to 
which the mobile node is not attached, suppress- 
es the transmission of the address post message 



when the packet transfer suppressing means in 
the first migration control unit for the latest migra- 
tion suppresses transfer of the packet. 

36. The migration communication control device of 
Claim 35, wherein the second migration control 
unit further comprises detect means for detecting 
whether or not the packet transfer suppressing 
means in the first migration control means sup- 
presses the transfer of the packet, the first migra- 
tion control means being attached to the network 
to which the mobile node migrates, and 

the migration post means in the second 
migration control unit transmits to the home mi- 
gration control unit the migration post message 
which includes the detecting result of the above 
detect means together with the updated address, 

the home migration post means in the 
home migration control unit transmits to the first 
migration control unit for the latest migration the 
migration post message which includes the de- 
tecting result of the detect means together with 
the updated address, and 

the address post suppressing means in 
each of the home migration control unit and the 
first migration control unit for the latest migration 
suppresses the transmission of the address post 
message in accordance with the detecting result 
of the above detect means. 

37. The communication control device of Claim 36, 
wherein the packet transfer suppressing means 
in the first migration control unit for the latest mi- 
gration suppresses the transfer of the packet 
conducted by the packet transfer means, when 
the packet transfer suppressing means in the first 
migration control unit being attached to the net- 
work to which the mobile node migrates sup- 
presses the transfer of the packet 

38. A packet transfer migration control unit in a migra- 
tion communication control device, the migration 
communication control device being constructed 
to control a communication between a mobile 
node and a partner node, the mobile node migrat- 
ing across networks and obtaining an address 
assigned on each network while the partner node 
being a communication partner of the mobile 
node, comprising: 

packet transfer means for receiving a 
packet which was transmitted by the partner 
node to an outdated address of the mobile node, 
the outdated address being assigned when the 
mobile node migrated to a network to which the 
packet transfer migration control unit is attached, 
generating a conversion packet which holds an 
updated address instead of the outdated ad- 
dress, and transmitting the conversion packet; 
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and 

address post means for transmitting an ad- 
dress post message which indicates the updated 
address of the mobile node to the partner node, 
the partner node transmitting the packet received 5 
by the packet transfer means. 

39. A mobile node migration control unit in a migration 
communication control device, the migration 
communication control device being constructed 10 
to control a communication between a mobile 
node which migrates across networks and ob- 
tains an address assigned on each network and 

a partner node which is a communication partner 

of the mobile node, being placed on the mobile 15 

node and comprising: 

migration post means for transmitting to a 
packet transfer migration control unit a migration 
post message which indicates an updated ad- 
dress of the mobile node when the mobile node 20 
migrates to another network, the packet transfer 
migration control unit for receiving a packet which 
was transmitted by the partner node to an outdat- 
ed address of the mobile node, the outdated ad- 
dress assigned when the mobile node migrated 25 
to a network to which the migration control unit for 
packet transfer is attached, generating a conver- 
sion packet which holds the updated address in- 
stead of the outdated address, and transmitting 
the conversion packet; and 30 

packet resumption means for receiving the 
conversion packet from both the packet transfer 
migration control unit and the mobile node, and 
resuming an original packet from the conversion 
packet 35 

40. A partner node migration control unit in a migra- 
tion communication control device, the migration 
communication control device being constructed 

to control a communication between a mobile 40 
node which migrates across networks and ob- 
tains an address assigned on each network and 
a partner node which is a communication partner 
of the mobile node, being placed on the mobile 
node and comprising: 45 

address post message receiving means 
for receiving an address post message which in- 
dicates an updated address of the mobile node 
from a packet transfer migration control unit, the 
packet transfer migration control unit transmitting so 
an address post message which indicates the up- 
dated address of the mobile node to the partner 
node; and 

packet conversion means for converting a 
destination address of a packet, the packet to be 55 
transmitted to the mobile node, into the updated 
address indicated by the address post message, 
and transmitting it to the mobile node. 
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